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Abstract. We consider semidifferentiable (possibly nonsmooth) maps, acting 
on a subset of a Banach space, that are nonexpansive either in the norm of the 
space or in the Hilbert's or Thompson's metric inherited from a convex cone. 
We show that the global uniqueness of the fixed point of the map, as well as the 
geometric convergence of every orbit to this fixed point, can be inferred from 
the semidifferential of the map at this point. In particular, we show that the 
geometric convergence rate of the orbits to the fixed point can be bounded in 
terms of BonsalFs non-linear spectral radius of the semidifferential. We derive 
similar results concerning the uniqueness of the eigenline and the geometric 
convergence of the orbits to it, in the case of positively homogeneous maps 
acting on the interior of a cone, or of additivcly homogeneous maps acting 
on an AM-space with unit. This is motivated in particular by the analysis of 
dynamic programming operators (Shapley operators) of zero-sum stochastic 
games. 



1. Introduction 

Non-linear maps acting on a subset of a Banach space, that are nonexpansive ei- 
ther in the norm of the space, or in metrics inherited from a convex cone, like 
Hilbert's or Thompson's metric, arise in a number of fields, including popula- 
tion dynamics [Per 07] . entropy maximization and scaling problems MS69, B LN94| . 
renormalization operators and fractal diffusions [Sab97, Mct05 , mathematical econ- 
omy |Mor64j , optimal filtering |Bou95j , optimal control |CT80 , AG03] and zero-sum 
games |Kol921 IFV971 IRS011 |Ney03[ IAGG12] . In particular, the dynamic program- 
ming operators, known as Bellman operators in control theory, or as Shapley op- 
erators in game theory, turn out to be, under standard assumptions, sup-norm 
nonexpansive maps defined on a space of continuous functions. 

Such nonexpansive maps include as a special case the nonnegative matrices and 
positive linear operators arising in Perron-Frobenius theory. A number of works, 
including [KR481 lBirR7l lBir62l [Hop63j IKra641 lBir67l IPot771 IBus731 IBus861 INus881 
INus89( IKra01| INVL99| IGG04j IAGLN06| IGV12| ILN12j , have dealt with the exten- 
sion of Perron-Frobenius theory to the non-linear case. 
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In particular, a central problem is to give conditions allowing one to check 
whether a given fixed point is globally unique, and whether all the orbits of the 
maps converge to it. 

This problem was considered by Nussbaum in |Nus88) . who gave general condi- 
tions in the case of differentiable maps. Several results in |Nus88j . show, in various 
settings, that a given fixed point of the map is globally unique as soon as the de- 
rivative of the map at this fixed point does not have any non-trivial fixed point, 
provided some mild compactness condition is satisfied. Similarly, the global geo- 
metric convergence of all the orbits of the map to this fixed point is guaranteed 
if the spectral radius of the same derivative is strictly less than one. Analogous 
results are derived in |Nus88j for non-linear eigenvectors. 

In a number of applications, including the ones arising from control and games, 
differentiability assumptions turn out to be too restrictive, since Bellman or Shap- 
ley operators are typically nonsmooth (smoothness being related to the uniqueness 
of the optimal action). However, such operators often satisfy a weaker condition, 
semidifferentiability, which was first introduced by Penot |Pen82j . and which has 
become a basic notion in variational analysis, see in particular the book by Rock- 
afellar and Wets |RW98j . 

The case of nondiffcrentiable convex Shapley operators (corresponding to one 
player stochastic games) was studied by Akian and Gaubert in |AG03| . It was shown 
there that the dimension of the fixed point set can be bounded by considering the 
subdiffcrcntial of the operator at any fixed point (in particular, the uniqueness 
of this fixed point, perhaps up to an additive constant, can be guaranteed by 
considering this subdifferential), and that the asymptotic behavior of the orbits, 
could also be inferred from this subdifferential. 

In this paper, we show that the general principle, developed in |Nus88| in the 
differentiable case and in |AG03j in the convex nondifferentiable case carries over 
to the nonconvex semidifferentiable case: the global uniqueness of the fixed point 
of a nonexpansive map, and the geometric convergence of the orbits to it, can be 
guaranteed by considering only the infinitesimal behavior of the map at the fixed 
point. 

Our main results are Theorem 6.1 dealing with the uniqueness of the fixed point, 
and Theorem |6.8[ dealing with the geometric convergence of the orbits. We also 
derive in |7] similar results for the uniqueness of the normalized eigenvector, and for 
the convergence of the orbits, in the case of homogeneous maps acting on the interior 
of a normal cone and nonexpansive in Hilbert's or Thompson's metric. Note that the 
spectral radius arising in the differentiable case is replaced by Bonsall's cone spectral 
radius in the semidifferentiable case. Moreover, to state the uniqueness result, a 
non-linear Fredholm-type compactness is required. In this way, we generalize to 
the case of semidifferentiable maps (Theorem 7.5 and Corollaries 7.7 and 10.5) 
some of the main results of [Nus88 , including Theorem 2.5 there. Note that the 
present results are already new in the finite dimensional case. Then, the technical 
compactness conditions are trivially satisfied. 

We remark in passing that there are interesting classes of cone maps / : C — » C 
which are differentiable on the interior of the cone C but only semi-differentiable 
on the boundary of C. See, for example, the class A4- treated in |Nus89] . Proper- 
ties equivalent to semidifferentiability (see e.g. Theorem 3.1 there) have been used 
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there to prove existence of eigenvectors in the interior of C for some such maps /. 
However, we shall not pursue this line of applications here. 

As an illustration of our results, we analyze a simple zero-sum stochastic re- 
peated game ({ 10.2 ). (The application to zero-sum games will be discussed in more 
detail in a further work.) We note in this respect that the spectral radius of the 
semidifferential of a Shapley operator can be computed using the results of the com- 
panion work [AGNllj . which yields explicit formulae for the geometric contraction 
rate. 

The paper is organized as follows. Some basic definitions and results concern- 
ing convex cones, Hilbert's and Thompson's metric, are recalled in <|2] Preliminary 
results concerning semidifferentiable maps are established in £|3j Then, in we ex- 
amine the semidifferentials of order preserving or nonexpansive maps. The needed 
results concerning the different notions of nonlinear spectral radius, and in partic- 
ular Bonsall's cone spectral radius, are recalled in Sj5] (these results are essentially 
taken from PV1PN02] and |AGN11] V Then, the main results of the paper, concern- 
ing the uniqueness of the fixed point, and the geometric convergence of the orbits, 
are established in Ej6j The corollaries of these results concerning non-linear eigen- 
vectors of homogeneous maps leaving invariant the interior of a cone are derived 
in SjT] Note that the proofs in <^6] and [7] are based on metric fixed point technique 
(approximation of the map by a strictly contracting map). In particular, in the case 
of Hilbert's or Thompson's metric, the need to work with a complete metric space 
limits the scope of these results to normal cones. Hence, alternative uniqueness 
results, using degree theory arguments, which are valid more generally in proper 
(closed, convex, and pointed) cones, are presented in Then, in Sj9j the results are 
specialized to differentiable maps, and compared with the ones of [Nus88] , Finally, 
in j ]10| the present results are adapted to the additive setting (order preserving 
and additively homogeneous maps acting on an AM-space with unit, or equiva- 
lently, on a space of continuous functions ^{K) for some compact set K), and 
illustrated by the analysis of an example of zero-sum stochastic game (a variant of 
the Richman [LLP + 99] or stochastic tug-of-war games |PSSW09] ). 



2. Preliminary results about Hilbert's and Thompson's metric 

In this section, we recall classical notions about cones, and recall or establish 
results which will be used in the following sections. Sec Nus88, Chapter 1] and 
Nus94j Section 1] for more background. 

2.1. Hilbert's and Thompson's metric. In this paper, a subset C of a real 
vector space A is called a cone (with vertex 0) if tC :— {tx \ x € C} C C for all 
t ^ 0. If / is a map from a cone C of a vector space A to a cone C of a vector space 
Y, we shall say that / is (positively) homogeneous (of degree 1) if f(ty) = tf(y), 
for alH > and y € C. We say that the cone C is pointed if C n (— C) — {0}. A 
convex pointed cone C of A induces on A a partial ordering ^.q, which is defined 
by x <c y iff U — x £ C If C is obvious, we shall write ^ instead of <c- When 
A is a topological vector space, we say that C is proper if it is closed convex and 
pointed. Note that in |Nus88j . a cone is by definition what we call here a proper 
cone. We next recall the definition of Hilbert's and Thompson's metrics associated 
to C. 
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Let x G C \ {0} and y e X. We define M(y / x) by 

M(y I x) := M{b G M | y ^ bx} , (2.1) 

where the infimum of the emptyset is by definition equal to +oo. Similarly, we 
define m(y / x) by 

m{y I x) := sup{a € E | ax ^ y} , (2-2) 

where the supremum of the emptyset is by definition equal to — oo. We have 
m(y I x) — —M(—y / x) and if in addition y G C\ {0}, m(y / x) — 1 jM (x / y) (with 
l/(+oo) = 0). Since C is pointed and closed, we have M(y / x) eMU {+oo}, and 
y M(y j x)x as soon as M(y / x) < +oo. Symmetrically m(y/x) G K U {— oo} 
and m(y / x)x ^ y, as soon as m{y/x) > — oo. 

We shall say that two elements x and 7/ in C are comparable and write a; ~ y 
if there exist positive constants a > and & > such that ax ^ y ^ bx. If 
x,y E C \ {0} are comparable, we define 

d(a^y) = log M(y/x) -log m(y/ a) , 

<J(a:,y) = logM(y/:r) V -logm(y/x) . 

We also define d(0, 0) = J(0, 0) = 0. 
If u G C, we define 

C u = {a; G C | x ~ n} . 

If C has nonempty interior int C, and ii G int C, then C u = int C. In general, 
C u U {0} is a pointed convex cone but C u U {0} is not closed. The map J is a metric 
on C u , called Thompson's metric. The map d is called the Hilbert 's projective metric 
on C u . The term "projective metric" is justified by the following properties: for 
all x,y, z G C u , d(x, z) ^ d(x, y) + d(y, z), d[x, y) = d(y, x) ^ and d(x, y) = iff 
y = Xx for some A > 0. 

From now, we will assume that X = (X, \\ ■ ||) is a Banach space. We denote by 
X* the space of continuous linear forms over X, and by C* := {ip G X* | ip(x) > 
Vx G C} the duaZ cone of C. If / is a map between two ordered sets (D, ^) and 
(D 1 , we shall say that / is order preserving if f{x) ^ /(y) for all x,y £ D such 
that x ^ y. Then, any element of C* is a homogeneous and order preserving map 
from (X,^c) to [0, +oo). Since C is proper, the Hahn-Banach theorem implies 
that for all u G C \ {0}, there exists tp £ C* such that 4>(u) > 0. For such a we 
have 4>(x) > for all x E C u . More generally, if q : C u — > (0, +oo) is homogeneous 
and order preserving, we denote 

£„ = e C„ | q(x) = g(u)} . (2.3) 

equivalent metrics on S„. Indeed, as shown in |Nus88[ Re- 

-d(x,y) < d(a;,y) s$ d(x,y), Vx,y G S u . (2.4) 

1 < M(y / 1) < e d ( x '^ Vx, y G E u . (2.5) 

To see this, let us apply q to the inequality y ^ M(y / x) x. Using that q is order 
preserving and homogeneous, and that q{x) = q(y), we get M(y / x) 1. By 
symmetry, M(x / y) ^ 1, hence log M(y / x) = d(x, y) — log M{x / y) < y). 



Then, d and d are 
mark 1.3, p. 15]: 



More precisely: 
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We say that a cone C is normal if C is proper and there exists a constant M such 
that ||x|| whenever ^ x y. Every proper cone C in a finite dimensional 

Banach space (X, || • ||) is necessarily normal. We shall need the following result of 
Thompson. 

Proposition 2.1 ([Tho63, Lemma 3]). Let C be a normal cone in a Banach space 
(X, || • ||). For all u £ C \ {0}, (C u ,d) is a complete metric space. 

The following result follows from a general result of Zabreiko, Krasnosel'skii and 
Pokornyi ZKP71J (sec [Nus88 ( Theorem 1.2 and Remarks 1.1 and 1.3] and a previ- 
ous result of Birkhoff [Bir62_). When q G C* , it follows from Proposition 2.1 (2.4) 
and the property that £„ is closed in the topology of the Thompson's metric d. 

Proposition 2.2. Let C be a normal cone in a Banach space (X, \\ ■ ||). Let u G 
C \ {0} and q : C u — > (0, +co), which is homogeneous and order preserving with 
respect to C. Let = {x € C u \ q(x) = 1}. Then, (T, u ,d) and are 
complete metric spaces. 

2.2. The local Banach space X u . Given u£C \ {0}, we define the linear space 
X u = {x G X | 3a > 0, —au ^ x ^ au}. We will show (in Lemma 2.3 and 
Proposition 2.4 below) that X u is equipped with a norm || • ||„, and a seminorm ui u , 
such that d and d behave locally, near u, as |j • \\ u and w u , respectively. 

Let M and m be defined as in ( |2.1[ ) and (2.2). We equip X u with the norm: 

\\x\\ u = M(x / u)\/ —m{x I u) = inf{a > | —au ^ x ^ au} . (2-6) 

We also define the oscillation of x G X u : 

<jJu{x) = M(x I u) — m(x I u) = inf{6 — a \ au ^ x ^ bu} . (2-7) 

The map w„:n4 w„(x) is a seminorm on X u , which satisfies uj u (x) = x G 

M.u. Since M(x / u) V — m(x / u) ^ ^(M(x / u) — m(x / u)), we get 

-u u {x) ^ \\x\\ u , Vrr G X u . (2.8) 

Moreover, when ip is an element of C* and VK M ) = 1> V'( a; ) = and x ^ au 
implies ^ a, so that M(a; / u) ^ 0, and dually, m(x / u) < 0. Hence, M(a; / u) V 
—m(x I u) ^ M(x / u) — m(x / it), which gives 

IML < G X u , such that ^p(x) — . (2.9) 



Gathering (2.8) and (2.9), we see that the restriction of cu u to the subspace {x G 
X u | ip(x) = 0} of X u is a norm equivalent to || • || u . 

We shall need the following variants or refinements of some inequalities of Nus94 , 
Proposition 1.1]. 

Lemma 2.3. Let C be a proper cone, and u G C \ {0}. For all x, y G C u , we have: 
\\x - y\\ u < (e d> ' y) - l) e ^)^(y,u) ^ ( 2 1Q ) 

d(x,y)^log(l + \\x-y\\ a e S( - x ^ vS ^) . (2.11) 



Moreover, defining E u as in (2.3), with q :— -0, we get that for all x,y G T, u , 

u u {x - y) < (e d(a; ' s) - i) e rf>.«)A%,'") t (2.12) 
y) ^ u u (x - y ) e <*>>«)v<%,«) (2 13) 
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Proof. We first prove (2.10). By definition of d, we can write 

e -d(y,u) u e d(v,u) u 

e -d(x,y) y e d(x,y) y , 



(2.14) 
(2.15) 



Using (2.15) and the second inequality in (2.14), we get 

^x-y^ (e^ x < yS > - l)y ^ {e S(x ' v) - l)e^ y ' u) u . 

Hence, 

\\x - y\\u < ((e d >' a) - 1) V (1 - e-^.f)))^'") = (e^s) - l) e %.«) . 

Together with the symmetrical inequality obtained by exchanging x and y, this 
yields plob. 



We next prove (2.11 ). By definition of || • we can write 

%-y< \\x- y\\ u u 



for all x,y X u . li x,y £ C u , using the first inequality in (2.14), we deduce 
x < y + \\x - y\\ u u < (1 + \\x - y\\ u e^)y , 

and by symmetry, 

y<{l + \\x-y\\ v e^)x , 

It follows that 

d(x,y) s? log(l + ||z - tf|| tt e d "(»^) V log(l + \\x - y\\ u e d ^) 
= log(l+||z-y|| u e^"> vd >> u >) , 



which shows (2.11 



We now prove (2.12). By definition of d, we can write 



d(x, y) — log /3 — log a, with a, j3 > and 
ay s^x < /3y . 



(2.16) 
(2.17) 



When x,y € S M , a pplying ?/; to ( |2.17[ ), we get a 1 /?. Com binin g the second 
inequality in (2.17) with /3 — 1 > and the second inequality in (2.14), we get 

x - y ^ 08 - l)y < CS - l)e^< M) M . 



(2.18) 



Combining the first inequality in (2.17) with a — 1 and the second inequality 
x - y > (a - l)y > (a - 1)p/ ( ^ m) w . (2.19) 



in (2.14), we get 



Gathering fl2.18| ) and ( |2.19| ), we get 

w«(a:-tf) < (/?-a)e<^>«) . 
By symmetry, lu u (x — y) ^ (f3 — a)e d ( x ' u ', so that 

U U (X -y)^(fi- a ) e d(^,u)Ad(y.u) 

Since /3 ^ 1 ^ a, we get 

LU u (x -y)^{~- \) e ^^)Ad(y,u) = ( e d(x,y) _ ^(x^Adfy.v) ; 
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which shows (2.12) 



Wc finally prove (2.13). By definition of uj u , we have 

au ^ x — y bu 



(2.20) 



for some a, b £ K, with b — a = u u (x — y). Applying tp to (2.20 ), we get a ^ ^ b. 
Combining the second inequality in (2.20) with the first inequality in (2.14), we get 

(2.21) 
(2.22) 



x^y + bus^ {l + be d(y ' u) )y 
and by symmetry ((2.20) is equivalent to — bu ^ y — x ^ — au) 

y^x~au^ (l-ae 3( - x ^)x 
Gathering ( |2.21[ ) and ( |2.22| ), we get 

d(x,y) ^log(l + 6e J( ^ u) )+log(l-ae J(a: '" ) ) . 
Since log(l + x) ^ x for all x ^ and b ^ ^ a, we get 

y) < be d{v > u) - ae d{x - u) ^ (b - ) e *(*.«)v*(i/,u) 



which shows (2.13). 



□ 



Proposition 2.4. Let C be a normal cone in a Banach space (A, |j • ||). Consider 
u 6 C \ {0}, and tp 6 C* with if)(u) > 0. Then (X u , \\ ■ \\ u ) is a Banach space. 
Moreover, \\ ■ \\ u and d induce the same topology on C u , and 



\\x - y\\ u ~ d(x,y), when x,y -> u in (C u ,cZ) 
w a (x - y) ~ d(x, y), when a;, y w in (£„,<?) 



(2.23) 
(2.24) 



Also C D A„ is a normal cone in (X u , 
C u . If C has nonempty interior in (X, \ 
and || • || u are equivalent norms on X. 



||„) and has nonempty interior given by 
|) and u <E int C , then X u = X and || • | 



Proof. It is proved in [Nus94, Proposition 1.1] that || • || u and d induce the same 
topology on C u . The fact that X u is a complete metric space when C is nor- 
mal is a result of Zabrerko, Krasnosel'skii, and Pokornyi ZK P71| (see also Theo- 
rem 1.2 and Remark 1.1 in Nus88 ). This can also be derived from the complete- 
ness of (C u ,d) (Proposition 



2.1 



above) and of the equivalence (2.23), which follows 
readily from ( 2.10[ ) and (2.11). The equivalence (2.24) follows readily from (2.12) 
and (2.13). The fact that C D X u is a normal cone in (X u , || • ||„) and has C u as 



interior is remarked in |Nus94|, Remark 1.1]. Indeed, since C is a proper cone and 
X u is a vector space, C D X u is a proper cone. Moreover, from (2.6 1, || ■ || u is order 



preserving on CnX u , hence C(1X U is normal. Also, by definition of C u and (2.6), 



we get that C u is open (if au ^ x ^ bu with a, b > 0, then B(x, |) C C u ) and equal 
to the interior of C D X u (if B(x, e) C Cn X u , then eu ^ x ^ 
Finally, it is proved in |Nus 94 , Proposition 1.1] that || 
norms on X = X u when u is in the interior of C. 



jit, and x € C u ). 
and || • || arc equivalent 
□ 



We say that a cone C of a Banach space (A, || ■ ||) is reproducing ii X = C — C := 
{x — y | a;,y € C}. It is known that a cone C in a Banach space (A, || • |j) with 
nonempty interior is reproducing (see for instance |AGN11( Proposition |2.4|). 
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Remark 2.5. It is shown in Nus94 that the Thompson's metric coincides with the 
Finsler metric arising when considering the interior of the cone C as a manifold and 
equipping the tangent space at point u with the local norm || • || u . The Hilbert's 
metric arises in a similar way, when equipping the tangent space with the seminorm 

2.3. AM-spaces with units. Recall that an ordered set (A, ^) is a sup-semilattice 
(resp. inf-semilattice) if any nonempty finite subset F of A admits a least upper 
bound (resp. greatest lower bound) in X, denoted VF (resp. AF). We shall also 
use the infix notation x V y = \/{x,y} and x Ay — A{x,y}. We say that X is a 
lattice when it is both a sup-semilattice and an inf-semilattice. A Banach lattice 
is a Banach space (A, || • ||) equipped with an order relation, ^, such that (X, ^) 
is a lattice, x^y^>x + z^y + z and Xx ^ Ay, for all x,y, z € X and A ^ 0, 
and |a;| < \y\ => \\x\\ ^ ||y||, for all x.y £ X, where \x\ :=iV (— x). Note that 
if A" is a Banach lattice, then the lattice operations are continuous in the norm 
topology MN91, Prop. 1.1.6]. Moreover, X + := {x E X | ^ x} is closed and it is 
a reproducing normal cone. An AM-space with unit is a Banach lattice (A, || • |j ) such 
that \\x V y\\ — \\x\\ V ||y|| for all x, y € A + , and such that the closed unit ball of A 
has a maximal element e, which is called the unit (see for instance |Sch74| or AB99 
for definitions and results about AM-spaces) . Equivalently, A is an AM-space with 
unit, if A is a Banach lattice equipped with a distinguished element e ^ (the 
unit), which is such that ||a;|| = inf{a ^ | — ae ^ x ^ ae} (sec [AB99, Section 
8.4], note however that in this reference, a slightly different definition of a unit is 
used, but it is shown that there exists another norm equivalent to || • || satisfying all 
the above conditions). The fundamental example of AM-space with unit is given by 
the space ^{K) of continuous functions on a compact set K, equipped with the sup- 
norm, || • | |oo, the pointwise order ^ and the unit 1, where 1 is the constant function 
K K, t 1. In fact, the Kakutani-Krein theorem f |AB991 Theorem 8.29] or 
|Sch741 Chapter II, Theorem 7.4]) shows that an AM-space with unit is isomorphic 
as an AM-space with unit (that is lattice isomorphic and isometric) to C £(K) : for 
some compact, Hausdorff set K. 

Any AM-space with unit A can be put in isometric correspondence with the 
interior of a normal cone equipped with Thompson's metric, thanks to the following 
construction. Let i : X —> ^(K) be the isomorphism (of AM-spaces with unit, 
where AT is a compact set) given by Kakutani-Krein theorem. Consider C = ^ + {K) 
the set of nonnegative continuous functions on K. Then, C is a normal cone, and 
the order ^c 1 associated to C is nothing but the pointwise order in 'rf(K). The 
interior int C of C is the set of continuous functions K — s- R that are bounded 
from below by a positive constant, or equivalently (since K is compact), the set 
of continuous functions K — > M that are positive everywhere. Consider the map 
log : int C — > c tf(K), which sends the continuous positive map t G K H> y(t) to the 
continuous map t € K i— > logy(t), and denote by exp — log - its inverse. Then, 
the map z _1 o log : int C — > X is an isometry between intC endowed with the 
Thompson's metric and A endowed with the distance associated with the norm 

Ml- 

3. Semidifferentiable maps 

In this section, we consider (with a slight modification) the notion of semidiffcr- 
entiability introduced by Penot in |Pen82j in the case of maps defined on Banach 
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spaces. We also refer the reader to |RW98| for the case of maps defined on W . Wc 
establish here some properties of semidifferentiable maps defined on normed vector 
spaces, which will be needed in the proof of the main results and in the applications. 

3.1. Semidifferentiable maps on normed vector spaces. Let (X, || • ||) and 

(Y, || ■ ||) be normed vector spaces, G be a subset of X, and v £ G. Recall that a 
map h from a cone C of X to Y is homogeneous if f(ty) = tf(y), for alH > and 
y £ C. We say that a map / : G — > Y is semidifferentiable at v with respect to a 
cone C C X if G contains a neighborhood of v in v + C := {v + x | x £ C} (that 
is, if there exists e > such that all the elements of the form v + x with x £ C and 
1 1 a; 1 1 ^5 e belong to G), and if there exists a continuous (positively) homogeneous 
map h : C —>Y such that 

f(v +x) = f(v) + h(x) + o(\\x\\), when x -> 0, x £ C . (3.1) 

If C = X (and v is in the interior of G), we say shortly that / is semidifferentiable 
at v. The map h, if it exists, is unique, since h(x) must coincide with the classical 
(one sided) directional derivative: 

m-.= i im 0.2) 



In fact, the definition (3.2) of directional derivatives is obtained by specializing 



(3.1 ) to a cone of the form C = {tx | t ^ 0} and the classical definition of Frechet 



derivatives is obtained by specializing (3.1 ) to C = X , and requiring h to be linear 



We call h the semiderivative of / at v with respect to C, and we denote it by f' v . 
The following characterization of semidifferentiable maps, which is a mere rephras- 



ing of property (3.1|, illuminates the requirements that semidiffcrentiability adds 



to the existence of directional derivatives. 

Lemma 3.1. Let (X, || • ||) and (Y, || • ||) be normed vector spaces, G be a subset 
of X , v £ G, and C be a cone of X such that G contains a neighborhood of v in 
v + C. Then, a map f : G — > Y is semidifferentiable at v with respect to C if, and 
only if, 

f( v + tx )-f( v ) fj x) when t _> 0+; ( 3 3a) 

uniformly for x in bounded sets of C , (3.3b) 
and f' v : C — > Y is continuous. 

The following lemma shows in particular that when / is locally Lipschitz con- 
tinuous and X is finite dimensional, the last two properties are implied by the 
existence of directional derivatives. 

Lemma 3.2. Let {X, \\ ■ ||) and (Y, || • ||) be normed vector spaces, G be a subset of 
X, v £ G, and C be a cone of X such that G contains a neighborhood of v inv + C. 
Assume that f : G — > Y is Lipschitz continuous in a neighborhood of v, and that f 
has directional derivatives at v with respect to all x £ C , so f' v : C — > Y . Then f' v 
is Lipschitz continuous. Moreover, 

f{v + tx) t - f ^ v) -> f v (x) when t -> 0+, (3.4a) 
uniformly for x in compact sets of C , (3.4b) 
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lim 

t-K> + 
— ¥x, x 



f(v + tx')-f(v) 



t 



f v {x) VxeC 



(3.5) 



In particular, if X is finite dimensional and C is closed in X , then f is semidiffer- 
entiable at v with respect to C . 

Proof. Since G contains a neighborhood of v in v + C and / is Lipschitz continuous 
in a neighborhood of v, we can find e > and M ^ such that 



(z,z' £ C and \\z\\,\\z'\\ < e) => \\f(v + z)-f(v + z') 
Let K denote a compact subset of C, let R = max{||x| 



< M\\z - z'\\ . 
x £ K}, and, 



for 



< t ^ R e, consider the map 



: K -> Y, 
f(v + tx) 



For all x 



9v,t( x ) = 
£ K and < t ^ R~ 1 e, we have 



/(*) 



t 



(3.6) 



\\9v,t{x) -gv,M)\\ ^M\\x-x'\\. 
The family {g v ,t}o<t^R- 1 e is an equicontinuous family of maps converging pointwise 
to f' v on the compact set K, hence for all x £ K, the set {g v ,t(x) | < t ^ i? _1 £} is 
relatively compact. This implies, by Ascoli's theorem, that g v j converges uniformly 



to f' v when t — > + , which shows (3.4). Of course, by ( |3.6[ ), f' v is M -Lipschitz on 
K, and since this holds for all compact subsets K C C, f' v is M-Lipschitz on C. 
Finally, to prove (3.5), it is enough to show that 

f(v + t k x k ) - f (v) 

h- 

holds for all sequences {xk}k^i, x k £ C, Xk — > x, and {tk}k^i, 



lim 

k— >oo 



Since {x k | fc ^ 1} U {a;} is compact, it follows from (3.4) that 

' f{v + t k x k )- f{v) 



lim 



tk 



f'M) =o 



Since f' v is continuous, f' v {x k ) — > f' v (x), and we get (|3.5 



t k > 0, i fe -)• 0. 



□ 



I, Rockafellar and Wets [RW98, 
— >• R at v by requiring that ( 3.5 ) 



Remark 3.3. When G = X = C = E n and V 
Chap. 7, §D] define semidiffcrentiablc maps / : 
holds, for all x £ R". Assume now that X and Y are arbitrary normed vector 
spaces, that C C X is a cone, that G c X, and f : G —> X. Then (3.5) holds if, 
and only if, f' v is continuous and satisfies (3.4). (Indeed, we showed the "if" part 
in the proof of Lemma 3.2 and the "only if" part of the result is not difficult.) 
This equivalence is a special case of a general property, saying that a sequence of 
functions /„ (defined on a metric space X) converges continuously to a function 
/, i.e. satisfies f n (x n ) — > /(x), for all convergent sequences x n — > x, if, and only 
if, f n converges to / uniformly on compact sets and / is continuous, see RW98, 
Theorem 7.14]. (The theorem of |RW98j is stated when X = R n and Y = R, but 
the property holds for arbitrary metric spaces X and Y.) When X — C = ffi™ 
(and Y = R), Rockafellar and Wets show that is equivalent to ([31} [RW981 
Theorem 7.21], so that our definition of semidifferentiable maps is consistent with 
the one of |RW 98 . By comparing (3.3), which is equivalent to (3.1), with (3.4) 
together with the requirement that f' v is continuous, which is equivalent to (3.5), we 
see that for general normed vector spaces, our definition (3.1 1 of semidifferentiable 
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maps becomes stronger than the one we would obtain by taking the definition (3.5) 
of |RW98j . 

We shall need the notion of norm of a continuous homogeneous map h from a 
cone C of a normed vector space (X, || • ||) to a normed vector space (Y,\\ ■ ||): 

\\h\\ c ~ sup M^<+oo . (3.7) 
xGC\{0} IfII 

When C is obvious, and in particular when C = X, we will simply write \\h\\ instead 
of ||/i||c- Since h(Q) — and h is continuous, there exists S > such that ||/i(a;)|| ^ 1 
for all x g C such that ||a;|| ^ S. Hence, by homogeneity of h, \\h\\c ^ 1/(5 < +oo, 
as claimed in (3.7). In particular, when / is semidifferentiable at v with respect to 
C, there exists 7^0 such that 

||/i(«)ll<7W VxeC , (3.8) 

since by definition, f' v is homogeneous and continuous. When f' v is a linear map on 
X, that is, when / is differentiable, (3.8) implies that f' v is Lipschitz continuous. 
Another condition which guarantees the Lipschitz continuity of f' v was given in 
Lemma 13.21 

We next prove a chain rule for semidifferentiable maps: 

Lemma 3.4 (Chain rule). Let {X, \\ ■ ||), (Y, |j • |j) and (Z, \\ • ||) be normed vector 
spaces, let G\ and Gi be subsets of X and Y respectively, let f : G\ — > Y , g : Gi — > 
Z be two maps such that f{G\) C G2, and let v € G\. Assume that 

(Al) / is semidifferentiable at v with respect to a cone C\; 

(A2) g is semidifferentiable at f(v) with respect to a cone C2; 

(A3) f v {C x ) C C 2 and /(d) C f{v) + C 2 ; 

(A4) g'fr v \ is uniformly continuous on bounded sets of C 2 - 

Then, gof:G\^tZis semidifferentiable at v with respect to G\, and 

(.9 f)' v = .9/(1,) f'v ■ 
Proof. Using Assumptions | ( Al)] and [(A2)| we can write: 

f(v + x) = f{v) + fi(x) + \\x\\e 1 {x) (3.9) 

g(f(v) + v)= g(J(v)) + g' f{v) (y) + \\y\\e 2 (y) (3.10) 

where e\ (resp. e 2 ) is a map defined on a neighborhood of in C\ (resp. C 2 ), with 
ei(ai) w hen || x|| (resp. e 2 {y) ->• when \\y\\ 0). Using ( |3TiO| and 

Assumption | (A3)"| we get, 

ffo/( u + a; )= ff o/( u )+ s / /(t|) [X( a; ) + || a: ||ei(a:)]+» 7 (x) , (3.11) 

where rj(x) = \\f v (x) + \\x\\ei(x)\\e 2 [f v (x) + ||a;||ei(a;)] . Using ( |3.8[ ), we can write 

r)(x) = \\x\\e 3 (x) , (3.12) 

where e 3 is a map defined on a neighborhood of in C\, such that £3(2;) — » when 
— > 0. Using the homogeneity of g'^, ■. and f' v , we get: 

^[/^W + lklleiW] =||^||^ W [fUM-^ + eiW] ■ 
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Hence, the uniform continuity assumption for g'fr v ) (Assumption (A4) ) implies that 
there is a map e 4 defined on a neighborhood of in Ci such thai 

g' m [f v (x) + ||x|| £l (x)] = Hxll [g' f(v) o fUM^x) + e 4 (x)] 

= g' fiv) of v {x) + \\x}\e 4 (x) , (3.13) 

with e 4 (x) ->• when ||x|| -> 0. Gathering ( |3. 1 1 [ ) , ( |3 . 1 2^ ) , and ( |3.13| , we get 

5 o /(d + x) = g' f[v) o f' v { x ) + ||x||e 5 (x) , 
where 65 = £3 + e 4 , which concludes the proof of the lemma. □ 

Remark 3.5. When C2 is closed, Assumption [(A3)] reduces to the condition f{G\) C 
f(v) + Ci. Also, in this condition, G\ can be replaced by a neighborhood of v in 



Remark 3.6. By homogeneity of g'ti v y Assumption (A4) 



of Lemma 



3.4 



is equivalent 



to the uniform continuity of g'f^) on the intersection of C2 with the unit ball of Y . 

Remark 3.7. Since a continuous map on a compact subset of a metric space is 
uniformly continuous, Assumption |(A4)| of Lemma 3.4 automatically holds when 
C2 is closed and Y is finite dimensional. Therefore, Lemma [3.4| extends the result 
stated in [RW981 Exercise 10.27, (b)] in the case of finite dimensional vector spaces. 

3.2. Semidifferentiability of sups. In applications to control and game theory, 
one needs to consider maps from R™ to K of the form 



/ 



sup/ Q 

aeA 



(3.14) 



where (f a )aeA is a family of maps R n — > R, and the supremum is taken for the 
pointwise ordering of functions. Dually, / may be defined as the innmum of a family 
of maps. 

We next give conditions which guarantee that a map of the form (3.14| has 
directional derivatives or that it is semidifferentiable. Recall that a real valued 
map g : A — > R is upper-semicontinuous (resp. sup-compact) if for all A G R, 
the upper level set S\(g) — {a £ A \ g(a) ^ A} is closed (resp. compact). The 
following theorem gives a general version, for semidifferentiable maps, of the rule 
of "differentiation" of a supremum, which has appeared in the literature in various 
guises, see Remarks 1 3 . 1 2 1 [3~T4| b elow . 



Theorem 3.8. Let X denote a normed vector space, let v, x £ X , let V denote 
a neighborhood of v, and let f : V — > R be given by (3.14), where (f a )aeA * s a 
family of maps V —¥ R and A is a Hausdorff topological space. Make the following 
assumptions: 

(Al) There exists b £ A such that f(v) — fb(v); 

(A2) For all a G A, the directional derivative of f at v in the direction x, 
(fa)' v (x), exists; 

(A3) The maps a <— ¥ f a (v) and a 1— > (fa)' v (x) are upper-semicontinuous; 
(A4) There exists a real number to > such that the map 

f a (v) + t Q (faY v (x) 



is sup-compact. 
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(A5) We have 

f a (v + tx) ^ f a (v) + t(f a )' v (x) + te x {t) VaeAVte [0, ij, 

for some t\ > and some function e x : [0, t{\ — > R independent of a, such 
that e x (t) — > when t — > + ; 

Then, the directional derivative of f at v in the direction x exists, and: 

f v (x) = max (f a )' v (x) . (3.15) 

a€A, f a (v) = f{v) 

Moreover, if the previous assumptions are satisfied for all x £ X , if X is finite 
dimensional and if f is Lipschitz continuous in a neighborhood of v, then, f is 
semidifferentiable at point v. 

We shall see in Remarks |3.13p.l4| below that Assumptions |(A2)|(A5)[ or |(A4)| 
are implied by several standard assumptions, and that Theorem |3. 8| extends several 
known results. 

Before proving Theorem |3.8| we make the following observation. 



Lemma 3.9. Let |(A4)1 and [(A3)] be as in Theorem \3.£\ // Assumption |(A4) 



satisfied for some to > 0, and if Assumption ^A2>) | is satisfied, then Assumption (A4) 
is still satisfied if we replace to by any t £ (0, to). 

Proof. We first remark that if g, h are two maps A — > M, such that g is sup-compact, 
h is upper-semicontinuous, and h ^ g, then h is also sup-compact. Indeed, for all 
A 6 K, S\(h) is included in S\(g), S\(h) is closed since h is upper-semicontinuous, 
and S\(g) is compact because g is sup-compact, and thus, S\(h) is compact. 

Consider now h : a H> f a ( v ) + to(fa)'( x )- By Assumption |(A4)| h is sup- 
compact. Take t € (0,to), and define hi : a t— > f a {v) + t(f a )'(x), which is upper- 
semicontinuous thanks to Assumption (A3) We have h\(a) ~ j^ho(a) + (1 — 
j^)fa(v) < j^h (a) + (1 — j^)f( v ) which shows that hi is bounded from above by 
a sup-compact map. Thus, hi is sup-compact. □ 

Proof of Theorem \3.8\ The first part of the theorem is a property of the one real 
variable functions g(t) = f(v + tx) and g a {t) = f a (v + tx), that is one can assume 
without loss of generality that X = R, v = and x = 1, g = f and g a = f a , and 
omit x when possible. 

By Assumption |(A5)"| we have for all t € (0, t{\ and for all a £ A, 

9a(t) - ,g(0) g a (t) - g a (0) + g a (0) - g(0) 



^h a (t) + e(t) 



(3.16) 



where 



h a (t) 



t(g a y (l) + g*(0) - g(0) 



t 



Taking the sup of the inequalities (3.16), we get 



g(t) - 3(0) 



< sup h a (t) 



e(t) 



Since 3 a (0) ^ 3(0), h a (t) is a nondecreasing function of t, so that 



lim sup 

t->o+ 



9® -9(P) 



^ lim sup h a (t) 

t->0+ a€A 



e(t) = inf sup h a (t) 

*>0 a£j4 



For all t £ (0, t ), the map a t— > h a (t), which is sup-compact by Lemma 3.9 



(3.17) 



attains 



its sup at some point a t £ A. Let A denote the value of the right hand side of (3.17). 
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We have, h at (t) ^ A, so that the upper level set S\(a H> h a {t)) is non-empty. Since 
a nonincreasing intersection of non-empty compact sets is non-empty, we can find 
b G n t>0 Sx(a ^ h a (t)). Then, for all t G (0, t ), 



t( 9b )' (l)+ 56(0) - 9 (0) 



= (9 & )o(l) 



0&(O)-ff(O) 



^ A 



(3.18) 



Observe that A is finite, because A ^ (<7&) (1) with 
tion 



,(0) = g(0) as in Assump- 
0+, we get g b (0)-g(0) > 0, 



(Al)| Thus, multiplying ( |3.18[ ) by i and letting i 
and since the other inequality is obvious, <?b(0) = <?(0). Combining ( |3.18[ ) and ( |3.17 ), 



we get 



?(*) " 5(0) 



limsup " v " / inf sup/i Q (t) = A (g&) (l) < sup (p a ) (l) . (3.19) 

t^0+ * t>0 o£i a: ff a (0)=ff(0) 

Conversely, for all a such that g a (0) = g(0), we have g(i) — g(0) = g(t) — g a (0) ^ 
g a (t) - g a (0), since g ^ g a , so that 



lim inf 

t->o+ 



3(0-5(0) 



^ lim inf 



9a(t)-g a (0) 



(3a)' (l) 



Thus, 



lim inf 



3(0 " ff(0) 



a£A 



sup 

9a(0)= 



3(0) 



(ffa)'o(l) 



(3.20) 



Gathering (|3.19|) and (|3.20|), we get that the directional derivative of / at v in 

Moreover, the sup 
□ 



the direction x, f' v (x), exists, is finite, and is given by (3.151 
in (3.15) is a max since it is attained by taking a = b. 



Remark 3.10. Assumption |(A4j| is implied by standard assumptions. 

First, if a — > (f a )' v (x) is sup-compact, then Assumption |(A4)j follows from As- 
sumption [(A3)] Indeed, for all t > 0, f a {v) + t (f a )' v (x) ^ f(v) + t (f a )' v (x). 
Hence, a — > f a (v) + to(f a )' v (x) is sup-compact since it is upper-semicontinuous and 
bounded from above by a sup-compact map. 

Symmetrically, if a H> f a {v) is sup-compact and a — >■ (f a )' v (x) is upper-semicon- 
tinuous and bounded from above, then again Assumption |(A4)| is satisfied for all 
t > 0, since f a (v) + t (f a )' v (x) < f a (v) + t \ for some A G R. 

Other assumptions which imply Assumption (A4) are the following. Assume 
that a <— > f a (v) is sup-compact, that Assumption (A3) is satisfied, and that a i— > 
fa(v) +ti(f a ) / v (x) is bounded from above, for some ti > 0. Then, we claim that a t— > 
fa(v)+t (f a y v (x) is sup-compact, for alH G (0,ii). Indeed, let A = sup aeA f a {v) + 
h(f a )' v (x). Then, f a (v) + t (f a )' v (x) = (1 - %)f a (v) + £(/„(«) + h(f a y v (x)) ^ 
(1 — ^)fa(v) + f^A, and since a upper-semicontinuous map bounded from above by 
a sup-compact map is sup-compact, the claim is proved. 

Remark 3.11. If X = M. n , and if for all a G A, f a : x H> p a • x + r a for some p a G W 1 
and r a G K, then f a is affine, thus differentiable at any v G R n with {fa)' v {x) = p a -x 
for all x G R™. Hence, / is convex, Assumption |(A2)] is satisfied, Assumption |(A5)] 
is satisfied with e = and Formula (3.151 becomes 



f v (x) = max p a 

aeA, f a (v)=f(v) 



Assumption |(A3)| is satisfied when a t- > p a is continuous and a h-> r a is upper- 
semicontinuous. Finally, Assumption |(A4)] is satisfied if, and only if, a H> f a ( v +t x) 
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is sup-compact. These assumptions are thus satisfied for instance when a h- > r a is 
sup-compact and a H ► p a is bounded and continuous. 



Remark 3.12. From Remark 3.11 one can see that Theorem |3.8| extends the classical 
rule for the directional derivative of a convex function. When / : R™ -^RU {+00} 
is convex, we can write, by Legendre-Fenchel duality [Roc70i Th. 12.2]: 

f(x) = sup p-x- f*(p) , 

where f*(p) = sup xeRn p ■ x — f(x) denotes the Legendre-Fenchel transform of 
/, evaluated at p € E™, and dom/* = {p £ R" | f*(p) < 00}, so that the 



restriction of / to its domain can be written as (3.14) with A = dom/*, a = p, and 
fa( x ) = fpi x ) = p ■ x — f*{p). Let us denote by V the interior of the domain of /, 
assume that V is nonempty and that v g V. Assumption | ( Al )] is satisfied, because 
f(v) — p-v — f*(p) = f P (v) holds for all p in the subdifferential df(v) of / at v, and 
df(v) is non-empty because / is convex and v is in V (see again [Roc 701 Th. 23.4]). 
We are in the conditions of Remark |3.11| with p a = a and r a — — /*(a). Hence, 
Assumptions [(A2)] and \{ A5) | are satisfied. Since a 1— > p a is continuous and a 1— > r a is 
upper-semicontinuous, Assumption |(A3)| is satisfied. Moreover, Assumption |(A4)| 
is satisfied since for any w <E V, a h-> f a (w) is sup-compact and since i> + t$x 6 V 
when !i £ 1 £ I" and £ > is small enough. Indeed, f p {w) — p ■ w — f* (p) = 
p ■ w — sup xeRn p ■ x — f(x) ^ p ■ (w — x) + f(x), for all x £ W 1 . Taking e > and 

x = w + e iH > we § et /pW ^ ~ ep ' H + + € W\^ = _e ll p H + f} w + e J lf||)- 
Since / is convex and iy G V, f is continuous on a neighborhood of it) |Roc70| and 
thus for e > small enough f(w + £ jy^jy) can be bounded independently of p, which 
implies that the upper level sets of p f p (w) are bounded. Since these level sets 
are closed subsets of K™, they are compact, sopi-} f P (w) is sup-compact. Hence 



all the assumptions of Theorem 3.8 are satisfied. Finally, Formula (3.15) becomes 



f' v {x) = max p- x , 
pedf{v) 

which coincides with the classical formula of Theorem 23.4 of |Roc70j . 
Remark 3.13. When X — W 1 , and f a : V — > R is concave, the directional derivative 
f fVr\ r fa(v + tx)-f a (v) f a {v + tx) ~ f a {v) 

(fa)v( x ) = llm , 7 = SUp 



exists and is finite |Roc70[ Th 23.1 and 23.4] (see also Remark 3.12), so that As- 
sumption [(A2)] is satisfied. Then, Assumption |(A5)~| is satisfied with e = 0. 

Remark 3.14. When A is finite, only Assumption ! (A2)| has to be checked in the first 
part of Theorem |3.8| and the second part of Theorem |3.8| shows that semidifferen- 
tiable maps E" — > R are stable by max, a well known fact RW98, Exercise 10.27]. 
More generally, the part of RW98, Theorem 10.31] which asserts that lower-^i 



maps are semidifferentiable may be recovered from Theorem 3.8 (in [RW98], a map 



/ : R n — ^ K. is said to be lower-'rfi if it can be written as (3.14) with A compact, 
x 1 ^ f a {x) of class ^1, and (a,x) i-> (f a (x), (f a )' x ) continuous.) 

Remark 3.15. The following counter example shows that the upper-semicontinuity 
assumptions are useful in Theorem |3.8| Take any function / : R — > R of Lipschitz 
constant 1, which is not semidifferentiable (for instance, f(x) — | sin(log |x|), which 
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is not scmidifferentiable at 0). Then, / :] — 1, 1[— > K can be written as (3.141 with 
A = [—1, 1] and 

fa(x) = f(a) - \x-a\ . 
All the assumptions of Theorem |3.8| are satisfied, except the requirement that a i-> 
(fa)v( x ) be upper semicontinuous. Indeed, 

{—x if v > a 
x if V < a 
— \x\ if v = a, 

so that (fv)' v (x) = —\x\ < lira sup a ^ x (f a )' v {x) = +|x|, unless x = 0. 



4. SEMIDERIVATIVES OF ORDER PRESERVING AND NONEXPANSIVE MAPS 

In this section, we consider various classes of maps on cones, and establish aux- 
iliary results concerning their semidiffcrentials. 

Let (X, || • ||) be a Banach space endowed with a partial ordering ^, and / 
be a map from a subset D C X, to X. Recall that / is order-preserving if for all 
x,yED,x^y => f(x) < f(y)- We shall say that / is convex i£ /((l — t)x+ty) < 
(1 - t)f(x) + tf{y) for all s? t < 1 and x, y € D, such that (1 - t)x + ty G D. 
We shall say that / is subhomogeneous if tf{y) ^ f(ty) for all ^ t ^ 1 and 
y € D, such that ty s D. Also, we shall say that / satisfies a property (for instance 
is order preserving, or homogeneous,...) in a neighborhood of a point v of D, 
if there exists a neighborhood V of v in 13 such that f\v satisfies this property. 
We shall use systematically the following well known elementary properties (see for 
instance |Nus881 ITho631 IBus73l IPot77| ) : 

Lemma 4.1. Let C be a proper cone, u G C\ {0}, tp G C* \ {0} such that ip(u) > 
and let S„ = {x G C u | ?A(x) = ?A(u)}. 

(i) // / : C M — > C is order-preserving and homogeneous, then f(C u ) C Cft u \ 
and f is nonexpansive with respect to d and d. 

(ii) /// : C„ — > C is order preserving and subhomogeneous, then f(C u ) C Cf/ U ) 
and f is nonexpansive with respect to d, and the restriction /|s„ of f to 
S u is nonexpansive with respect to d. 

We now introduce additive analogues of (sub-) homogeneity: we shall say that 
a self map h of a Banach space (X, \\ ■ ||) is additively homogeneous with respect to 
v G X if, for all x E X and ( e R, h(x + tv) — h(x) -\- tv; similarly, we shall say 
that h is additively subhomogeneous with respect to v if, for all x G X and t ^ 0, 
h(x + tv) ^ h(x) + tv. The following lemma relates the properties of / with those 
of/'. 

Lemma 4.2. Let C be a proper cone with nonempty interior in a Banach space 
(X, || • ||). Let G be an open subset of (X, \\ ■ ||) included in C and f : G — > intC. 
Let v G G be a fixed point of f : f(v) — v. Let %j> G C* \ {0} be such that ip(v) = 1 
and denote S = hit C | ip(x) = 1}. Assume that f is semidifferentiable at v. 

The following implications hold: 

(i) If f is order preserving in a neighborhood of v, then f' v : X — > X is order 
preserving. 

(ii) If f is convex in a neighborhood of v, then f' v : X — > X is convex. 
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(iii) If f is homogeneous in a neighborhood of v, then f' v is additively homoge- 
neous with respect to v. 

(iv) /// is subhomogeneous in a neighborhood of v, then f' v is additively subho- 
mogeneous with respect to v. 

(v) Assume that there exist 8 > such that f(tv) ^ tf{v) for all 1 ^ t ^ 1 + 8. 
Then, f' v {v) v. 

(vi) Assume that there exist 8 > such that 8^1 and tf(v) ^ f(tv) for all 
1 - 8 < t < 1. Then, f' v {-v) ^ -v. 

(vii) If f is nonexpansive with respect to d in a neighborhood of v, then f' v is 
nonexpansive with respect to \\ ■ \\ v . 

(viii) // /Igoe is nonexpansive with respect to d in a neighborhood of v, then 
f v |^,-i(o) is nonexpansive with respect to u v . 



Proof. We shall only need the definition (3.2) of f' v . 

|(i)| If / is order preserving in a neighborhood of v, then for all x, y € X such that 
x ^ y, we have f(v + tx) ^ f(v + ty) for all t > small enough, hence, from (3.2 1, 
f' v {x) < f' v {v)i which shows that f' v is order preserving. 



|(ii)| If / is convex in a neighborhood of v, then for all x, y G X and s G [0, 1], we 
have f(v+t((l-s)x+sy)) = f((l-s)(v+tx)+s(v+ty)) < (l-s)f(v+tx)+sf{v+ty) 
for all i > small enough, hence, from (3.2), f^((l—s)x+sy) ^ (1 — s)/^(x)+s/^(y), 
which shows that is convex. 



(iii) If / is homogeneous in a neighborhood of v, then for all x G X , s G 



/(« + t(s + au)) = /((! + ts) (v + —L- x )) = (l + ts)f{v + 



l + ts l + ts 

for alH > small enough. Since f(v) = v, this leads to 

f(v + t(x + sv))- f(v) l + ts ( t \ 

1 = — ( f{v + i^Ts x) f{v) ) + sv (4 ' 1} 



for alH > small enough. Using (3.2) and (4.1), we get 

f' v {x + sv) = f' v (x) + sv 
which shows that f v is additively homogeneous with respect to v. 



(iv) If / is subhomogeneous in a neighborhood of v, then f(tx) ^ tf(x) for all 



x iE X and t J? 1. By the same arguments as for (iii) we obtain that for all x G X, 

f(v + t(x + sv)) < (1 + ts)f(v + —^—x) 

1 + ts 

f(v + tlx + sv)) - f(v) l + ts ( „, t , ,. A ,,„, 

t ^^TV {v + TTts x) ~ }(v) ) +sv (42) 



and 



for all f > small enough. Using (3.2) and (4.2), we get 

f' v {x + sv) sc #(a:) + «; 

for all s ^ 0, which shows that is additively subhomogeneous with respect to v. 

|(v)[ Assume that there exist 8 > such that f(tv) ^ for all 1 < i < 1 + 8. 

Then, using f(v) = v, we get for all < s ^ 8 

f{v + SV) S ~ f{v) < /(«) = „ 
and passing to the limit when s goes to 0, we obtain f' v (v) ^ u. 
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|(vi) Assume that there exist 6 > such that <5 ^ 1 and tf(v) ^ f(tv) for all 
1 — S ^ t ^ 1. Then, similarly to case |(v)| we get for all < s ^ 5 

f{v ~ SV) - f{v) > -f(v) = -v 
s 

and passing to the limit when s goes to 0, we obtain f' v (—v) ^ —v. 

If / is nonexpansive with respect to d in a neighborhood of v, then for all 



x, y £ X such that x 7^ y, 



d(f(v + tx)J(v + ty)) 



< 1 



d(v + tx, v + ty) 

for all t > small enough. In particular f(v + tx) and f(v 
(int C, d) when t -> 0+. Using ( |2.23| ) and ([O]), we get 

nm \\f(v + tx)-f(v + ty)\\ v ^ i _ 
t^o+ pa; — iy||„ 

Using (3.2), we deduce 

which shows that f' v is nonexpansive with respect to || ■ ||„. 



(4.3) 

ty) tend to v in 



(viii) If /|ghe is nonexpansive with respect to d in a neighborhood of v, then, 



^ 1 



for all x,y £ ip 1 (0) such that x 7^ y, 

d(f(v + tx)J(v + ty)) 
d(v + tx, v + ty) 

for all t > small enough (since v + tx and i> + ty G Gfl S for all t > small 
enough). Hence, using (2.24), we get 

QJy(f(v + tx)- f(v + tyj) 

lim r ^ 1 . 

t-!-o+ uj v (tx — ty) 

u v {f' v {x) - f' v (y)) 



Using (3.2), we deduce 



^ 1 



u v [x - y) 

which shows that /^,|^-i(o) is nonexpansive with respect to uj v 
We shall also need: 



□ 



Lemma 4.3. Let h denote a self-map of a Banach space (X, || • ||) endowed with a 
partial ordering ^, and v G X. If h is convex, homogeneous, and if h{v) ^ v, then 
h is additively subhomogeneous with respect to v. 

Proof. If h is convex and h(v) ^ v , then using the homogeneity of h, we get for all 
t ^ and x e X, 

h(x + tv) < ^(h(2x) + h(2tv)) = h(x) + th(v) < h(x) + tv , 

which shows that h is additively subhomogeneous with respect to v. □ 

Symmetrically, if h : X — > X is concave, homogeneous and such that h(—v) ^ 
— v, then h is additively subhomogeneous with respect to v. Lemma |4.3| covers 
only a special case: a homogeneous and additively subhomogeneous map need not 
be convex or concave (consider for instance h : R 2 — > R 2 ,h(xi,x 2 ) = ((xi V x 2 ) A 



FIXED POINTS OF NONEXPANSIVE SEMIDIFFERENTIABLE MAPS 



19 



X\/2,X2), which is homogeneous and additively subhomogeneous with respect to 
(1,1))- 

If C, G, f are as in Lemma |4.2| to study the eigenvectors of /, we shall pick a 
linear form ip G C* \ {0}, define the set E = {x G intC | ip(x) — 1}, and consider 
the map 

The following lemma states some basic properties of /. 

Lemma 4.4. Let C be a proper cone with nonempty interior in a Banach space 
(X, || • ||). Let G be an open subset of (X, || • ||) included in C and f : G — > intC. 



Let ip G C* \ {0} ; E = {a; G intC | t/>(ar) = 1}, Zet / be defined by (|L4j) and 
.9 = /|ghs- If flcnY: is nonexpansive with respect to d, so is g. Let v G G PI E 6e 
a /lied point of f : f(v) = v. Assume that f is semidifferentiable at v. Then, f is 
semidifferentiable at v, and 

f' v {x) = f v {x)-W v {x))v Vxel. (4.5) 

Moreover, if flan's is nonexpansive with respect to d in a neighborhood of v, then 
9v = fv\i(>- 1 {0) is nonexpansive with respect to uj v . 

Proof. By definition of d, we have d{\x,ny) = d(x,y) for all A,^ > and x, y G 
int C . Hence, if /|ghe is nonexpansive with respect to d, then for all x, y G G D E, 

which shows that g is nonexpansive with respect to d. 

Consider the map R : int C —} E, y We have f — Ro f. Since is 

linear, thus differentiable at any point w € X, and ^(y) > for all y G intC, it 
follows that R is differentiable at any w G int C, with 

Since /(«) = v, f is semidifferentiable at v, and i? is differentiable at f(v) = v. 
In parti cula r, R' v is uniformly continuous on all bounded sets, and it follows from 
Lemma 



3.4 



that / is semidifferentiable at v and that f' v = R' v o f' v . From (4.6) and 



ip(v) = 1, we get (4.5) 



If /|ghs is nonexpansive with respect to d in a neighborhood of v, then by 
the same arguments as above, g = /| gng is no nexpansive with respect to d in 
a neighborhood of v, and by Lemma 4.2 (viii) applied to /, g' v = /^|^-i(o) is 
nonexpansive with respect to uj v . □ 

The following result, which controls x — h{x) in terms of the fixed point set of 
an order preserving additively subhomogeneous map h, will play a key role in the 



proof of the uniqueness theorem for eigenvectors (Theorem 7.5 below) 



Lemma 4.5. Let C be a proper cone with nonempty interior in a Banach space 
{X 1 \\ ■ ||) and let v G intC. Let h : X — > X be order preserving and additively 
subhomogeneous with respect to v. Assume that the set S = {y G X | h(y) = y} of 
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fixed points of h is nonempty. We have, for all x G A 

m(x — h{x) I v) ^ inf m(x — y / v) V 
yes 

M(x - h(x) I v) > sup M(x -y/v)A0 
yes 



(4.7) 
(4.8) 



Proof. We first show that if h(0) = 0, then 

M(x - h{x) /v)^ M{x I v) A Viel . (4.9) 

Let x € X and denote /3 — M(x / v) and z — x — h(x). Then, x ^ (3v < (/3 V 0)u. 
Since /i(0) = and h is order preserving and additively subhomogeneous with 
respect to v, we get h(x) < h(((3 V 0)u) < fr(0) + (ft V 0> = (/3 V 0)u. Hence, 

a: = z + /i(a;) < M(z / v)v + (/3 V 0)u = (M(z /u)+/1V0)w . (4.10) 

Since j3 = inf {a eR| i ^ an}, we deduce from (|4.10[ ) that [3 < M{z / v) + /3 V 0, 
thus /? A = /? - ft V < M(z / v), which shows (|4.9|). 

Applying ( |4.9[ ) to —a; and replacing ft, by h~(x) = —h(—x), which is order pre- 
serving, additively subhomogeneous with respect to v and satisfies h~(0) = 0, we 
get M{— x + h(x) I v) ^ M(— a; / v) A 0. Since m(x / v) — —M(—x / v), this shows 
that 

m(x - h(x) / v) ^ m(x / v) V Viel . (4.11) 
Let y £ S and consider ft a : X — > X, a; H> /i y (a;) = /i(y + x) — y. Then, 
h y (0) — and h y is order preserving and additively subhomogeneous with respect 
to v. h y (x + tv) = h(y + x + tv) — y ^ h{y + x) + tv — y = h y (x) + tv for all t ^ 0. 
Replacing h by h y in (4.9), we get 

M(x + y - h(x + y) / v) ^ M(x / v) A Viel , 

then, replacing a; by a; — y, we obtain 

M (a; - / u) > M(x - y / v) A Vie! . 



Taking the supremum with respect toy € S leads to (4.8 ). Similarly, applying (4.11 ) 
to h y and replacing x by x — y, we obtain (4.7). □ 

Let (A, || • ||) be an AM-space with unit, denoted by e, and let / : X — > X be 
a map. We shall say that / is additively homogeneous (resp. additively subhomo- 
geneous) if / is additively homogeneous (resp. subhomogeneous) with respect to e, 
that is (see above) f(x + te) = f(x) +te (resp. f(x + te) ^ f(x) +te), for all x e X 
and t £ R (resp. t ^ 0). We call an additive eigenvector of / a vector x € A such 
that /(a;) = a; + Ae, for some A G R. We denote by w the seminoma cj e defined 
in d27l. 



Additive versions of some results of Lemmas 4.1 and 4.2 are easy to check and 
are given without proof (a variant of Lemma 4.6 can be found in [CT80 ). 



Lemma 4.6 (Compare with jCT80j ). Let (A, 



be an AM-space with unit, 



denoted bye, and uj denotes the seminorm u e defined in (2.7). Letip € (A + )*\{0}. 

(i) If F : X — >■ X is order-preserving and additively homogeneous, then F is 
nonexpansive with respect to \\ ■ \\ and to. 

(ii) If F : X X is order preserving and additively subhomogeneous, then F 
is nonexpansive with respect to \\ -\\, and the restriction _F|^,-i( ) of F to 
i/j (0) is nonexpansive with respect to u>. 
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Lemma 4.7. Let (X, |j • ||) be an AM-space with unit. Let G be an open subset of 
X and F : G — > X . Let v G G be a fixed point of F: F(v) = v. Assume that F is 
semidifferentiable at v. The following implications hold: 

(i) // F is order preserving in a neighborhood of v, then F' v : X — > X is order 
preserving. 

(ii) If F is convex in a neighborhood of v, then F' v : X — > X is convex. 

(iii) If F is additively homogeneous in a neighborhood of v, then F^ is additively 
homogeneous. 

(iv) If F is additively subhomogeneous in a neighborhood of v, then F^ is addi- 
tively subhomogeneous. 

(v) If F is nonexpansive with respect to || • || in a neighborhood of v, then F' v is 
nonexpansive with respect to \\ ■ ||. 

5. Spectral radius notions and non-linear Fredholm property 

Some of our main results rely on some mild compactness (nonlinear Fredholm 
type) condition. In order to discuss it, we first recall the definition of several 
notions of non-linear spectral radius, as well as some results of [MPN021 IAGN11] . 
on generalized measures of noncompactness. 

5.1. Spectral radius, measures of noncompactness, and essential spectral 
radius. Let C be a cone of a Banach space (X, |j • ||) and h be a map, homogeneous 
(of degree 1) and continuous, from C to C. Following [MPN02 , we define: 



f c (h) = lim \\h K fJ k = inf \\h k \\ 1 J k where \\h k \\ c is defined in fl3.7| ), (5.1) 

k— >oo 



When C is obvious and in particular when C = X, C will be omitted in the previous 
notations. Since h is continuous at 0, we have ^ fc{h) < +oo. The equality of 



the limit and the infimum in (5.1) follows from ||/i fe+f || ^ ||/i fc ||||//||. The number 
fc{h) is called the Bonsall's cone spectral radius of h. If now C has nonempty 
interior int C, we define another spectral radius: 

cw c (h) = inf {A > | 3x E intC, h(x) < A.t} . (5.2) 

In |MPN02j and then in |AGNllj these spectral radius are compared with other 
notions of spectral radius like the cone spectral radius and the cone eigenvalue 
spectral radius. We recall bellow some of the results of |AGNllj that are needed 
in the following sections. 

A map v from the set of bounded subsets of X to the set of real nonnegative 
numbers is called a homogeneous generalized measure of noncompactness if for all 
bounded subsets A, B of X and for all real scalars A, 

v(A) = ^ cloA is compact (5.3a) 

v(A + B) sc v(A) +v{B) (5.3b) 

2/(cloconv(A)) = v{A) (5.3c) 

v{XA) = \X\v(A) (5.3d) 

A c B =*> v(A) ^ v(B) . (5.3e) 

We use the notation cloA for the closure of a set A and coxw A for its convex 



hull. Note that equations (5.3a)-(5.3e) imply that v(A\J K) — v{A) whenever 
A is a bounded subset of X and K is a compact subset of X, see e.g. Prop. |3.3| 
in jAGNllj . 
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For every bounded subset A of X, let a(A) denote the infimum of all 8 > 
such that there exists an integer k and k subsets Si , . . . , Sk C A of diameter at 
most 5, such that A = S% U • • • U Sk- The map a, introduced by Kuratowski and 
further studied by Darbo (see |MPN02j for references), is a particular case of a 
homogeneous generalized measure of noncompactness. 

If/i: D C X — > X is a, map sending bounded sets to bounded sets, and v is a 
homogeneous generalized measure of noncompactness, we define 

v D {h) = inf{A > | u{h{A)) s? Xu(A), for all bounded sets A C D} . 

If in addition h(D) C D, we define : 

p D (h) = lim (^(ft fe )) 1/fe = inf VD {h k fl k . 

If C is a cone and h: C — > C is homogeneous and Lipschitz continuous with constant 
re, then ac(h) ^ re. A general map ft-: D C X ^ X, such that ^_d(/i) ^5 fc < 1 
is called a k-set contraction (with respect to v). If C is a cone and /i : C — > C is 
homogeneous, pc{h) is called the cone essential spectral radius of /i associated to 
the homogeneous generalized measure of noncompactness v. (We note that a more 
refined notion of cone essential spectral radius, which avoids various pathologies 
which can occur with the above definition, has been recently developed in [MPN10]. 
See also [MPNllj .) 



We saw in Lemma 4.2 that several elementary properties (including monotonic- 
ity) of a map carry over to its semidifferential. The same turns out to be true for 
properties involving fc-set contractions. 

Proposition 5.1. Let f : G — > X be a map, and let v G G be a fixed point of 
f : f(v) — v. Assume that f is semidifferentiable at v with respect to a closed cone 
C. Then, for any relative neighborhood U of v in v + C such that U C G and for 
any generalized measure of noncompactness v on X, we have 

vM) < W(J) ■ (5.4a) 

Moreover, if there exists a neighborhood U of v in v + C , such that U C G and 
f(U) C U, then f' v sends C to itself, and if in addition f' v is uniformly continuous 
on bounded sets of C , we have 

PM) < Pu{f) ■ (5.4b) 



Proof. Let us prove (5.4a I. Let S be a bounded subset of C. Since / is a semid- 
ifferentiable at v with respect to C, there exists a neighborhood U of v in v + C, 
such that U C G and for all such a neighborhood U, there exists to > such that 
v + tS C U for ^ t ^ toj since S is bounded in C. Moreover, from Lemma [3. 1| it 
follows that 

e(i) := sup t~ 1 ||/(u + tx) -/(«)- tf v (x) \\ ->■ when t -> 0+ . 

x£S 

Then for alii > such that t ^ to, we have 

tf' v {x) - f(v + tx) +f(v) e B(0,te(t)), foraUx€5 , 
which implies that 

tf v (S)df(v + tS)-f(v) + B(OMt)) ■ 
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Applying v, and using Properties ( 5.3d I , (5.3el, (5.3b), (5.3a), we get 



t v (f v (S)) = v {tf v {S)) 

^u(f(v + tS)-f(v) + B(0,te(t))) 
< u(f(v + tS)) + !/({-/(«)}) + i/(B(0, fe(i))) 
i/(/(« + *5))+te(t)i/(B(0,l)) . 
Since u + iS* C J7 for t ^ to, we obtain, by definition of Vu(f), 

v(f(v + tS))^Mf>(v + tS) . 

■u(tS) = v{tS) = tv{S). We now 



(5.5) 



By flK3b[ ) , (|573a| ), and ( |K3d| ), v(v + tS) < f({u}) 
get from (5.5 1 : 

i/(£(S)) < i^(/)i/(5) 



e(i)^(S(0,l)) 



for all t small enough, hence v(f' v {S)) ^ Vu{f)v(S), which shows (5.4a). 

Assume now that there exists a neighborhood U of v in w + C, such that U C G 
and /([/) C J7. Then, /(£/) C J7 C u + C, and since C is closed, we deduce that 
f' v (C) C C. Assume in addition that f v is uniformly continuous on bounded sets 
of C and let us prove (5.4b). Since f' v is uniformly continuous on bounded sets of 
C, so is {fy) n , since, by (3.8), f' v sends bounded sets to bounded sets. Using the 



chain rule (Lemma 3.4), we obtain by induction that /" is semidifferentiable at v 
with respect to C, and that (f n )' v = {f' v ) n - Then, applying ( |5.4a| ) to f n , we get 
v c{{f' v ) n ) ^ vjj{f n ). Taking the 1/n power and then the infimum over all n > 1, 
we get p c {f v ) < pu{f). □ 

5.2. A nonlinear Fredholm-type property. We now introduce a nonlinear Fred- 
holm- type property, also considered in [AGNllj . which will be required to establish 
the uniqueness result for fixed point and eigenvectors in Sections [6jj7j If (X, || • ||) 
and (Y, || • ||) are Banach spaces, D is a subset of X, and g : D — >• Y is a map, we 
shall say that g has Property (F) when 

(F) any sequence (xj € D \ j ^ 1), bounded in X, and such that g(xj) 
has a convergent subsequence in X . 

In the point set topology literature, Property (F) corresponds to the property that 
the restriction of g to any closed bounded set of X is proper at 0. If A is finite 
dimensional, any map g : X — > Y has Property (F). When g is linear, g has 
Property (F) if, and only if, g is a semi-Fredholm linear operator with index in 
Z U {— oo }, which means that g has a finite dimensional kernel and a closed range, 
see for instance |Hor94i Proposition 19.1.3] or |Ka t95, Chapter IV, Theorems 5.10 
and 5.11]. In the sequel, Id denotes the identity map over any set. 



Lemma 5.2 ( |AGNll| Lemma |4~T] ). If D is a subset of a Banach space (X, \\ ■ ||), 
and if h : D — > X is a map sending bounded sets to bounded sets and such that 
vo{h) < 1, then Id — h has Property (F). 

In the particular case where the homogeneous generalized measure of noncom- 
pactness v is equal to a, and where h is continuous, Lemma |5.2| is a consequence 
of Corollary 2 of |Nus71) , which says more generally that the restriction of Id — h 
to any closed bounded set of X is proper (at any point). 



Proposition 5.3 ( [ACNlll Proposition |4.2| ). If C is a cone of a Banach space 
(A, || • ||), if h : C — > C is homogeneous and uniformly continuous on bounded sets 
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of C , and if either pc(h) < I or fc(h) < 1, then Id — h has Property (F) on C . 
Moreover, when ?c{h) < 1, is the unique fixed point of h in C. 

6. General uniqueness and convergence results 

In this section, we establish the main results of this paper, concerning the unique- 
ness of the fixed point of a semidifferentiable maps and the convergence of the orbits 
to it. The results are already useful in the finite dimensional case, hence, the reader 
might wish at the first reading to ignore the technical compactness assumptions re- 
garding Property (F), which are trivially satisfied in finite dimension. 

6.1. Uniqueness of the fixed point. We study the uniqueness of the fixed point 
v of a nonexpansive map defined on a metric space (V,d). We shall need the 
following assumptions: 

(Bl) There exists a Banach space (E v , || ■ ||„), such that V is an open subset of 
E v and that for any U contained in V U is open in the ci-metric topology 
iff it is open in the norm topology of E v . In addition, we require that 

d(x,y) ~ || 

% y\\v 

when x, y — > v, x,y EV , (6.1) 



where by (6.1), we mean that for all A > 1, there exists a neighborhood U 



of v in V such that 

-\\x-y\\ v ^d(x,y)^X\\x-y\\ v Vx,yEU; (6.2) 

(B2) The balls of (V,d) are convex in E v ; 
(B3) For all w E V, and s E (0, 1), 

T s :={zeV\ d(z, v) = sd(v, w), d(z, w) = (l- s)d(v, w)} ^ . (6.3) 

To interpret assumption |(B3)| let us recall that a metric space (V, d) is strongly 
metrically convex or is a geodesic space if for all x,y E V, there exists a (minimal) 
geodesic from x to y, that is, a continuous path, z : [0, 1] — > V such that z(0) = x, 
z(l) = y, and d(z(s),z(t)) = \s — t\d(x,y) for all s,t E [0,1]. Assumption |(B3)| 
holds when (V, d) is strongly metrically convex. Conversely, if (V, d) is a complete 
metric space and if Assumption |(B3)| holds for all v E V, or more generally, if V 
is metrically convex, which means that for all x, y E V, there exists w E V such 
that x ^ w, y 7^ w and d(x,y) = d(x,w) + d(w,y), then a theorem of K. Menger 
see |Blu53. Th. 14.1, page 41]) asserts that (V, d) is strongly metrically convex. 
Assumptions (Bl) (B2) and |(B3)' are trivially satisfied when V = E and d(x, y) = 

~ ' II). 



|| a; — y || for some Banach space (E 

Almost all the uniqueness results of this paper will be applications of the follow- 
ing general theorem. 

Theorem 6.1. Let (V,d) be a complete metric space satisfying pl)||(B3)| G be 

an open subset of ' V , f : G — > V be a nonexpansive map and v E G be a fixed point 
of f : f(v) = v. Make the following assumptions: 

(Al) / : G — > E v is semidifferentiable at v; 

(A2) The map Id - f v : E v -t E v has Property (F); 

(A3) The fixed point of f' v : E v — > E v is unique: f^{x) = x, x G E v x = 0. 
Then, the fixed point of f in G is unique: f(w) — w, w E G w = v. 
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Theorem |6.1| can be remembered by saying that the uniqueness of the fixed point 
of f'v implies the uniqueness of the fixed point of /, under assumptions which, as 
we will see in Sections [7] and [9j are fulfilled in many situations relative to cones. 
In many applications, the map f' v is much "simpler" than /, and the uniqueness 
of the fixed point, |(A3)| can be proved by direct algebraic or combinatorial means. 
An example of such a situation will be given in §10.2| 



Remark 6.2. Assumption (Bl) implies that there exists e > 0, such that U — B{v, e) 
satisfies ( |6.2[ ), where in any metric space (X, d), we denote by B(x, p) := {y € X \ 
d(y,x) ^ p} the closed ball of X with center x £ X and radius p > 0. Thus, the 
topologies defined on B(v, e) by d and || • ||„ are the same. This implies, in particular, 
that the completeness of B(v, e) for d is equivalent to its completeness for || • ||„. But 
for a normed vector space, the completeness of any closed ball of positive radius is 
equivalent to the completeness of the space. Therefore, the completeness of B(v,e) 
for d is equivalent to the completeness of (E v , \\ ■ \\ v ), and in the assumptions of 



Theorem 6.1 one may either omit the completeness of (V,d) or that of {E v , 



Remark 6.3. In Theorem 6.1 Assumption |(A2)] may be restrictive. Consider E 



^([0,1]) the Banach space of continuous functions x from [0,1] to E such that 
x(0) = 0, endowed with the sup-norm, and / : E — > E defined by f(x)(t) — 
a;(|) V (x(t) — 1). We get that / is nonexpansive and that v = is the unique fixed 
point of /, that / is differentiable at v with semiderivative f' v {x)(t) = that f' v 

has as a unique fixed point, whereas Id — f' v does not have Property (F). Indeed, 
x n {t) = t 1 / 11 is such that x n — f' v {x n ) tends to when n goes to infinity, whereas 
(x n | n ^ 1) has no convergent subsequence (see [Bon58| ). 



As a corollary of Lemma |3.2| we obtain the following proposition, which gives in 
particular a sufficient condition for Assumption |(Al)| of Theorem 6.1 to hold. 



Proposition 6.4. Let (V, d) be a metric space satisfying Assumption (Bl). let G 
be an open subset of V , let v £ V , and let f : G — > V be a nonexpansive map that 
has directional derivatives at v with respect to all x G E v . Then, f' v : E v — > E v is 
nonexpansive, and if E v is finite dimensional, f is semidifferentiable at v. 



Proof. We first prove that the map f' v (defined by (3.2)) is nonexpansive with 
respect to || • H^. By taking X = C = E v and a neighborhood U of v together with 
A > 1 as in (6.2 1, so that / is Lipschitz of constant M — A 2 in U, we get from the 



proof of Lemma 3.2 that f' v is A 2 -Lipschitz (E v , || • ||„) — > (E v , || • ||„). Since this 
holds for all A > 1, f' v is nonexpansive (E v , \\ ■ \\ v ) —> (E v , \\ ■ \\ v ). The remaining 
part of the proposition follows from Lemma |3.2| □ 



The proof of Theorem |6 . 1 1 relies on the following general local uniqueness result, 
which does not require / to be nonexpansive. 

Lemma 6.5. Let (E,\\ ■ ||) be a normed vector space, f be a map from a subset 
G C E to E, and v be a fixed point of f belonging to the interior of G. Make the 
following assumptions: 

(Al) / : G — > E is semidifferentiable at v. 

(A2) The map Id - f' v : E -> E has Property (F); 

(A3) The fixed point of f v : E — > E is unique: f' v {x) =i,ie£4i = 0. 
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Then, there does not exist a sequence (v n € E \ {v} \ n ^ 1) such that 

\f(Vn) ~ "nil 



lim \\v„ 

n— too 



v\\ 



0, and lim 

n— too 







Fn - "II 

In particular v is isolated in the set of fixed points of f. 



(6.4) 



Proof. Let (v n € E \ n 1) be as in (6.4). Writing v n := v + e n x n with e n = 
\\v n — v\\, we get linin-j.oo e n — and ||x n || = 1. Since the sequence (x n \ n ^ 1) is 
bounded, it follows from (3.3a) and (3.3b), which are satisfied thanks to |(Al)| that 

f(Vn) ~ f(v) 



lim 



fv( x n) 



= 0. 



(6.5) 



Recalling that f(v) — v and using the second equation in (6.4) together with (6.5), 
we get 

lim \\x n -f v (x n )\\ =0 . (6.6) 



Since the sequence x n is bounded, Assumption |(A2)| implies that x n has a subse- 
quence converging to a point x G E. Using the continuity of the semiderivative f' vl 
we obtain, from (6.6), x— f' v {x) — 0. By Assumption |(A3)| this implies that x = 0, 
a contradiction with llxll = 1. □ 



Remark 6.6. Let us give an example where all the assumptions of Lemma |6.5| 
are fulfilled except Assumption |(A2)| and where the fixed point v is not isolated. 
Consider E = ^o([0, 1]) the Banach space of continuous functions x from [0, 1] to 
M such that a;(0) = 0, endowed with the sup-norm, and / : E —> E defined by 
f(x)(t) = a;(|) + x(l)x(t). Note that / is not nonexpansive on E. For all 7 g [0, 1], 
let x 1 € E be such that x 1 (t) = (1 — {\) 1 )t 1 for all t <G [0, 1]. Then, x 1 is a fixed 
point of / for all 7 € [0, 1], v := xq = and x 1 tends to v when 7 tends to 0. 
Hence, v is a non isolated fixed point of /. The map / is diffcrentiable at v with 
semiderivative f' v {x){t) — x(^), and we already pointed out above that f' v has as 
a unique fixed point, whereas Id — f' v does not have Property (F). 



Proof of Theorem \6.1\ Suppose, by way of contradiction, that there exists w G G 
such that f(w) = w, w ^ v. Let R = d(v,w) > 0, and for all s e (0, 1), consider 
the set T s defined by (6.3). Since G is open, »eG and T s C B(v, Rs), there exists 
s G (0, 1] such that T s C G, for all s ^ s. By Assumption |(B3)| for all s <E (0, 1), 
there exists z s 6 T s . 
Also, we have: 

T s = {zeV\ d(z, v) sd{v, w), d(z, to) < (1 - s)d(v, w)} . (6.7) 
Indeed, if z € V is such that d(z, v) ^ sd(w, w) and tw) ^ (1 — s)d(v, w), we get 
to) d(z, v) + d(z, to) si sd(v, to) + (1 — s)d(v, to) = to) , 



hence d(z,v) — sd(v,w) and d(z,w) = (1 — s)d(v,w). From (6.7) and Assump- 
tion |(B2)[ we deduce that T s is convex. Because / is nonexpansive with respect 
to d, f(v) — v, /(to) = to, and T s is given by (6.7), we have that /(r s ) C T s (for 



s ^ s). This property, together with the convexity of r s , allows us to consider, for 
t E [0, 1] and s E [0, s], the map f s<t : r s r s , 



/mW = (1 - t)f{x) + tz s 



(6.8) 
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By Assumption | (Bl) for all A > 1, there exists < s\ ^ s such that: 

- y\\ v < d(x,y) < A||x - y\\ v Vx, y £ B(v, sR), < s < s A . (6.9) 



Since L s C B(v , sR), and / is nonexpansive with respect to d, we get (using (6.9)) 
that for all x, y G T s and < s ^ s\, 

d(f s , t (x)JsAy)) < MlfsA*) - fsAy)\\v 

= A(l-t)||/0r)-/(i,)||„ 
< X 2 (l-t)d(f(x)J(y)) 
s$ \ 2 (l-t)d{x,y) . 



Considering 
we get that 



1 



t A =min(2(l-^),l) G (0,1] 



A (1 - t\) < 1 and lim + t\ 







(6.10) 



Hence, for all < s ^ s\ and f A ^ t ^ 1, / Sl t is a contraction mapping in (T s ,d), 
with contraction factor c\. Since L s is closed in V^, (T s ,d) is a complete metric 
space, hence the contraction mapping principle implies that / Sjt has a unique fixed 
point v s> t € T s . By definition, u s j satisfies: 

f{v s . t ) - v s . t = t(f(v Slt ) - z s ) , (6-11) 

which leads to 

\\f(v s ,t) ~ v Stt \\v = t\\f(v Sjt ) - z s \\ v 
t\d(f(v s<t ),z s ) 
< tA(d(/(«. |t ), «) + <*(«,*.)) 
s? 2tXRs , 



since /(« s ,t) and z s G IV 

Since u Si j G T s and r s is given by (6.3 1, we get, using (6.9): 

d(v,v a>t ) 



Rs 
T 



A 



< \\v a ,t - v \\v < Ad(u,Ug it ) = Ai?s 



The first inequality in (6.13) together with (6.12) yield: 

ll/Kt) 



sc 2tA 2 



(6.12) 



(6.13) 



(6.14) 



\\ v s,t - 

Let us choose a sequence (A„ > 1 | n > 1), such that A„ -^n-^oo 1, together with a 
sequence (s n > | n ^ 1), such that s„ ^ sa„ and s„ — > 0. We set t n := t\ n and 
v n := V Sn ,t n , to simplify the notation. By (6.10), t Tl 
we get 

= 0, 



0. Using (6.13) and (6.14), 



lim \\v n - u|| 

n— >oo 



Hm \\f{Vn) - Vn\\v = Q 



\\v n - v\\v 



(6.15) 



Taking E = E v , || • || = || • ||„, we see that Assumptions (A1)-(A3) of Lemma 6.5 
are satisfied due to Assumptions (Al) (A3) of Theorem 6.1 Thus, the conclusion 
of Lemma 6.5 contradicts (6.15). □ 

Remark 6.7. The introduction of / Sj t as in ( |6.8[ ) and the derivation of its properties 
is closely related to Lemma 2.1 on page 45 of [Nus88j . 
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6.2. Geometric convergence to the fixed point. When r(f' v ) < 1, we can 
prove a result more precise than Theorem |6.1| the geometric convergence of the 
orbits of / towards the fixed point of /. 

Theorem 6.8. Let (V, d) be a complete metric space, G be a non-empty connected 
open subset of V , f : G — > G be a nonexpansive map and v G G be a fixed point of 
f: f(v) = v. Assume that Assumptions [(B~l)| and |(A1)| of The 



leorem 



6.1 hold and 



that fl'.E v —} E v satisfies r(f v ) < 1, where f = te v is defined with respect to the 
|| • ||„ norm. Then, 

limsupd(f k (x),v) 1 / k < f {f' v ) Vx e G . 
In particular, the fixed point of f in G is unique. 

Remark 6.9. Under the assumptions of Theorem |6.8[ f' v is nonexpansive (by Propo- 
sition 6.4 1, hence Id — f' v has Property (F) and, by Proposition |5.3| the fixed point 
of f' v is unique. This shows that Assumptions |(A2)| and |(A3)| of Theorem 6.1| arc 



satisfied. Therefore, Theorem |6 . 1 1 shows the uniqueness of the fixed point of / with- 
out the connectedness of G, as soon as Assumptions |(B2)| and |(B3)| on (V, d) are 
satisfied. 



To show Theorem 6.8 we first prove that there is a neighborhood of v in which 
all orbits of / converge geometrically to v: 



Lemma 6.10. Let V,d,G,f and v be as in Theorem 6.8 and (E v ,\\ ■ \\ v ) be as 
in 



(Bl) . For all 1 > /i > r(f' v ), there exists rj > and m > such that 
d(f m {x), v) sC n m d(x, v) Vx e B(v, n) . 



(6.16) 



Proof. Since \i > r(f„), and f{f v ) is defined in (E v , || • ||„), we can chose m such that 
ll(/«) m |k < M™- The chain rule for semidiffcrentiable maps (Lemma 3.4), together 
with f(v) = v, show that f m is semidifferentiable at v, with (f m )' v — {f' v ) m . 



Hence, 



r{x) - v = r\x) - r(v) = (f v r( x - V )+ o(\\ x - v \\ v ) 



\r(x)-v\\ v <Mf v r\\v\\x-v\\v + o(\\x-v\\ v ) 



(6.17) 



and using (6.1), we get that there is a ball B{v,rf), with r\ > 0, in which (6.16) 
holds. □ 



Proof of Theorem \6.8\ We get from (6.16): 

d(f mk (x), v) fi mk d(x, v) Vfc ^ 0, x £ B(v, n) . 
Moreover, by nonexpansiveness of /, 

d(f k+1 (x), v) = d(f k+1 (x),f k+1 (v)) < d(f k (x)J k (v)) = d(f k (x),v) 
Combining ( 6.18| ) and (6.19), we see that 

lim sup d{f k {x),v) 1/k ^fi Vse B(v,r]) . 



(6.18) 
(6.19) 
(6.20) 



Let 



fi = {x e G | lim/ fc (a;) = v} 

k 
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We claim that fi = G. By fl6.20| ), 5(w,?7) C 0, hence ft ^ 
is both open and closed in G. We claim that: 

B(x, rj/2) nGcfi VieO . 



We will show that Q, 



(6.21) 



Indeed, if x € Q, we have d(f n (x),v) < rj/2 for some n, hence, for all y £ G such 
that d(y,x) sc 77/2, d(f n (y),v) < d(f n (y), f n (x)) + d(f n (x),v) < n, and by (pOl), 



Knife / (y) = v, which shows (6.21), and, a fortiori, that Q is open. Property (6.21) 



also implies that ft is closed. Indeed, if (x n £ ft \ n ^ 1) is a sequence converging 
to x € G, we have d(x n ,x) < i]/2 for some n ^ 1, hence, i £ by (6.21). We 



have shown that ft is non-empty, closed and open in G, and since G is connected, 
ft = G. Finally, since limfe/ fe (x) = v for all x £ G, and since (6.20) holds, we 
have limsup fc d(f k (x), v) 1 ^ ^ fi, for all x £ G. Since this inequality holds for all 
t 1 > ^(fv)> we have proved (6.16). □ 



7. Fixed points and eigenvectors of semidifferentiable nonexpansive 

maps over normal cones 



In this section, we derive from Theorem |6.1| some uniqueness results for fixed 
points or eigenvectors of maps acting on cones, as well as geometric convergence 
results for the orbits. 

As a first application, we get the following uniqueness result for the fixed point 
of a nonexpansive map in the Thompson's metric. 

Theorem 7.1 (Uniqueness of fixed points). Let C be a normal cone with nonempty 
interior in a Banach space (X, || • ||). Let G be a nonempty open subset of (X, || • ||) 
included in C and f : G — > int C be a nonexpansive map with respect to Thomp- 
son's metric d. Let v £ G be a fixed point of f : f(v) — v. Make the following 
assumptions: 

(Al) / is semidifferentiable at v; 

(A2) The map Id - f' v : X -> X has Property (F); 

(A3) The fixed point of f' v : X —¥ X is unique: f' v {x) = x, x £ X =>• x = 0. 
Then, the fixed point of f in G is unique: f(w) — w, w £ G ^> w = v. 



Proof. We apply Theorem 6.1 Let V — intC endowed with d. The set G is open 
in (V,d), f is nonexpansive with respect to d an d v is a fixed point of /. Since 

(V, d) is a complete metric 



v £ intC, C v — intC = V and by Proposition 
space. Moreover, by Proposition 
on V 



2.4 



2.1 



, || • \\ v and d define the same topology 
Since the equivalence (2.23) holds, (V,d) satisfies (Bl) with E v — X v and 
From the definition of d a nd the convexity of C, it follows that the metric 

Assumption (B3) for (V, d) follows from 



space (V, d) satisfies Assumption (B2) 



the existence of a (minimal) geodesic for d between any two points of int C, which 
is proved in |Nus88l Proposition 1.12, page 34]. Then, Assumptions (Al)| - [(A3)] of 
Theorem |7.1| correspond to Assumptions (Al) (A3) of Theorem 6.1 respectively, 
which yields the conclusion of the theorem. □ 

Theorem 7.2 (Geometric convergence). Let C be a normal cone with non-empty 
interior in a Banach space (X,\\ ■ \\), and let G be a non-empty open subset of 
(X, || • ||) included in C. Assume that f : G — > G is nonexpansive with respect to 
Thompson's metric d. If f has a fixed point v £ G, and if f is semidifferentiable 
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at v, with r(/ ) < 1, where f is defined with respect to the \\ ■ \\ or the \\ ■ \\ v norm, 
then the fixed point of f in G is unique. Moreover, if G is connected, we have: 

VxeG, limsu P J(/ fe (aO,t;) 1/fe <f(/;) . 



Proof. By the proof of Theorem 7.1 (int C, d) satisfies [(Bl)| By Proposition 6.4 f' v 
is nonexpansive, and, a fortiori, uniformly continuous on bounded sets of C . There- 
fore, Proposition |5.3| implies that Assumptions (A2)| a nd |(A3)| of Theorem 7. 1 



are 



satisfied. Since the other assumptions of Theorem |7.2| imply the other assumptions 
of Theorem 1 7.1 1 we get the first assertion of Theorem |7.2| (See also Remark 6.9 ) 
The last one is a direct corollary of Theorem |6.8| □ 



Theorem 7.3 (Uniqueness of fixed points in E). Let C be a normal cone with 
nonempty interior in a Banach space (X, \\ ■ \\), let tj) € C* \ {0}, and E = {x € 
int C | ip{x) = 1}. Let G be a nonempty relatively open subset o/E and g : G — > E 
be a nonexpansive map with respect to Hilbert's projective metric d or Thompson's 
metric d. Letv € G be a fixed point of g: g(v) = v. Make the following assumptions: 

(Al) g is semidifferentiable at v with respect to ^ _1 (0); 
(A2) The map Id - g' v : ~> ^H ) has Property (F); 

(A3) The fixed point of g' v : ^> (0) — > tp~ l (0) is unique: g' v (x) = x, x G 
i/> _1 (0) x = 0. 

Then, the fixed point of g in G is unique: g(w) =w,w(zG=$-w = v. 



Proof. We apply Theorem |6.1| Let V = — u+E. We consider on V the two following 
metrics d v (x, y) := d{v + x, v + y) and d v (x, y) := d(v + x,v + y). Let G v = —v + G 
and consider the map / : G v — > V, f{x) — g(v + x) — v. If g is nonexpansive with 
respect to d (resp. d), then / is nonexpansive with respect to d v (resp. d v ), and 
satisfies /(0) = 0. 

that (E, d) and (E, d), hence (V, d v ) and (V, d v ) are 



We know, by Proposition 



2.2 



complete metric spaces. Since v & int C, Proposition [2^4] together with ( |2.4[ ), (2.8|, 
and (2.9| show that || • ||, || • H^, lu v 



d, and d define the same topology on E. Hence, 



|| • ||, || • || „, cu v , d v and d v define the same topology on V. Sin ce the equivalence (2.23 ) 
(resp. | |2.24| >) holds, (V,d v ) (resp. (V, d v )) satisfies [(Bl)1 with E = ip^ 1 ^) and 
|| • 1 1 o = u v (resp. || • ||o = || • ||t,). Moreover, the set G v is open in (V,d v ) and 
(V,d v ). From the definition of d, d and the convexity o f C , it follows that the 



metric spaces (V,d v ) and (V,d v ) both satisfy Assumption (B2) Assumption (B3) 



for (V,d v ) (resp. (V,d v )) follows from the existence of a (minimal) geodesic for d 
(resp. d) between any two points of E„, which is proved in [Nus88, Proposition 1.9, 
page 25] (resp. |Nus88l Proposition 1.12, page 34]). Then, Assumptions | ( A 1 ) | [(A3 ) 
of Theorem 7.3 correspond to Assumptions | ( A 1) - (A3) of Theorem 6.1 which yields 
the conclusion of Theorem 17.31 □ 



Remark 7.4. The proof of Theorem 7.1 remains valid if one replaces intC by the 
cone C u for some u £ C\ {0} where C is still a normal cone, while assuming that G 
is an open subset of (C u ,d), and replacing || • || by || • |j u . Similarly, the statements 
of Theorem |7.3[ and also of Theorem |7.5| and Corollaries |9.1| |9.3| and |7.7| below, 
have obvious extensions applying to C u or E u . 

In order to obtain a uniqueness result for an eigenvector of /, we shall apply 
Theorem |7.3| to the map g introduced in Lemma |4.4| Natural assumptions on / 
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which ensure the nonexpansiveness of g together with Assumptions |(Al) - (A3) in 
Theorem |7.3[ are captured in the following result. 



Theorem 7.5 (Uniqueness of eigenvectors in £). Let C be a normal cone with 
nonempty interior in a Banach space (X,\\ ■ \\), let %j) £ C* \ {0}, and denote 
E = {i£ int G | ^(x) = 1}. Let G be a nonempty open subset of (X, || • ||) included 
in C and f : G — > int C be a map such that /Ighe *s nonexpansive with respect to 
Hilbert's projective metric d. Assume that v G Gn£ is a fixed point of f: f(v) = v. 
Make the following assumptions: 
(Al) / is semidifferentiable at v; 

(A2) The map (Id - f^-^o) : ^ _1 (0) -> X has Property (F); 

(A3) The fixed point of f' v in ip~ l {0) is unique: f' v {x) — x, x £ -0 -1 (O) =^ x — 0; 

(A4) f' v is order preserving; 

(A5) f' v is additively subhomogeneous with respect to v. 
Then, the eigenvector of f in GflE is unique: 3X > 0, f(w) = Aw, w G G l~l £ => 
w — v. 



Proof. Let / be defined by (4.4) and g = flans : G n £ -> £. We shall prove that 



g satisfies the assumptions of Theorem |7.3| with G replaced by GnE. First, since 
/Igoe is nonexpansive with respect to d, so is g (by Lemma 4.4). Since, /(f) = v 



we get Assumption (Al) 
and |(A3)| of Theorem |7.3 



and d e GflE, g(v) = v. From Assumption |(Alj| of Theorem 7.5 and Lemm a |4. 4 



of Theorem |7.3[ It remains to check Assumptions (A2) 



Let us first show that 

\x-f v (x)\\ v ^2\\x-g f v {x)\\ v V.efHO)- (7-1) 
Since /£(0) = and, by |(A4)| and |(A5)| f' v is order preserving and additively 



subhomogeneous with respect to v, h = f' v satisfies the assumptions of Lemma 4.5 
with S 3 0. Hence, from (|4.7|) and (|4.8|), we obtain, for all x € X, 

(7.2) 
(7.3) 

Since ip € C* , v € S and m(x ^ x ^ M(a; / v)i>, we get m{x / v) ^ VK 3 -) ^ 



m{x 
M(x 



f' v {x) /v) ^ m(x/v) V 



M(a; I v). Hence, for all x e V> _1 (0), m(x /w)^0^ M(x / v) which with ( |7.2[ ) and 

f' v {x)/v)< t Q< t M{x- 



(7.3) leads to 



m(x 



Denote y 



thus m(a; 



f'M/v). 

x - g' v (x). By p~5| and = /^-i( ), we get 

x- fU x ) = y- ^{f'v{x))v , 

f' v {x)/v) =m{y/v)-W v {x)) and Mfcr - f v (x) / v) 



Wv{ x ))- U sm g <|Z3' we S et m (v I v ) ^ ^(fv( x )) ^ M {y / v), hence 

< llylU • 



(7.4) 

(7.5) 

M(|//t>) - 

(7.6) 



Gathering (7.5) and (7.6), we get 



\\x~f' v {x)\\ v ^\\y\\ v + m' v {x))\^2\\y\\ v , 

which shows ( |7.1[ ). 

Using ( |7.1[ ), we get that, if g' v (x) = x and x € ^ _1 (0), then /^(a;) = x, whence 
by Assumption |(A3)| in Theorem |7.5| x = 0. This shows Assumption |(A3)| in 
Theorem |7.3l Let now (xj \ j > 1) be a bounded sequence in i/> -1 (0) such that 
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Xj — g' v (xj) — » ? --»o o 0. By ( |7.1| ), this implies that Xj — fl(xj) — >j^oo 0, whence, by 
Assumption (A2) of Theorem 17.51 (xj \ j ^ 1) admits a convergent subsequence. 



This shows Assumption |(A2)] of Theorem 7.3 and completes the verification of the 
assumptions of this theorem. 

If w G GflE satisfies f(w) = Aw for some A > 0, then g(w) = w, hence, by 
Theorem 17.31 w = v. □ 



Remark 7.6. As a consequence of Lemma 4.2 Assumption |(A4)| of Theorem 7.5 
is fulfilled as soon as / is order preserving in a neighborhood of v, and Assump- 
tion pjjjl is fulfilled as soon as / is subhomogeneous in a neighborhood of v. These 



properties also imply, by Lemma 4.1 that /|ghs is nonexpansive with respect to 
Hilbert's projective metric d. They will be used in particular in Corollary |7.7| An- 
other way to ensure |(A5)| is given by Lemma |4.3| In particular, |(A5)| is fulfilled 
when f' v is linear (that is / is diffcrentiable at v) and f' v (v) v. Moreover, by 



Lemma 4.2 (ii) Assumption |(A5)"| is fulfilled when / is convex and f' v (v) ^ v. 



Corollary 7.7 (Uniqueness of eigenvectors). Let C be a normal cone with nonempty 
interior in a Banach space (X, \\ ■ ||). Let f : hit C — > int C be homogeneous and 
order-preserving. Assume that S = {x G intC | f(x) = x} is nonempty, and that 
v G S. Make the following assumptions: 

(Al) / is semidifferentiable at v; 

(A2) The map Id - f' v : X -> X has Property (F); 

(A3) if f' v {x) — x for some iel, then x G {Xv | A G M.}; 

Then, S = {Xv \ A > 0}. 



Proof. Let us first check that / satisfies the assumptions of Theorem 7.5 Consider 
G = intC which is clearly open. Since v G C \ {0}, one can choose ip G C* \ 
{0} such that ip(v) — 1. In that case, v € £ = G n E and f(v) = v. Since 
/ is order preserving and homogeneous, /|s is nonexpansive with respect to d. 



Assumption (Al) of Corollary 7.7 corresponds to Assumption 



Assumption (A2) of Corollary 7.7 implies Assumption (A2) 



order to show Assumption (A3) of Theorem 7.5 let us consider x G X such that 
f' v (x) = x and i/j(x) — 0. By Assumption |(A3)"j of Corollary 7.7 



(Al) of Theorem 7.5 



of Theorem 



7.5 



In 



Xv for some 



A G R, and since ip(x) = 0, we get A = 0, thus x — 0, which shows Assumption | ( A3 )] 



of Theorem |7.5| Assumptions |(A4)| and [(A5)| of Theorem 7.5 are deduced from 
Lemma |4.2| |(i)| and |(iii) respectively, using the fact that / is order preserving and 
homogeneous. This completes the proof of the assumptions of Theorem 7.5 

Let x G S, then A = 
f(y) — V an d y G £. From Theorem 7.5 
Conversely, if x 



since / is homogeneous 
this implies y = 



V = a 
hence x 



satisfies 
= Xv. 



Xv for some A > 0, then x G S, since / is homogeneous. 



□ 



If / is homogeneous, f(v) — v and / satisfies Assumption | ( Al )] of Corol lary |7.7| 
we have trivially fy(Xv) = Xv, for all A G K. Therefore, Assumption (A3) of 



Corollary |7.7| can be thought of as a uniqueness assumption for the eigenvector of 
f' v , and Corollary |7.7| states in essence that the uniqueness of the eigenvector of f' v 
implies the uniqueness of the eigenvector of /. 

Let us state a corollary of Theorem |6.8| in the framework of Corollary |7.7| If X 
is a vector space endowed with a seminorm uj and h is a homogeneous self-map of 
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a cone C of X, we generalize (3.7) and (5.1 1 by setting: 
uc(h) 



sup —^y^ = sup ui(h(x)) e [0, +oo] 
xec w{x) xe c 

(x)/0 ui(x)=l 



and 



f c (h) = lim uj c (h k ) 1/k . 

k—t-oo 



(7.7) 



(7.8) 



Again, when C = X, we omit C in these notations. 



Theorem 7.8. Let C be a normal cone with nonempty interior in a Banach space 
(X,\\ • ||). Let f : int C — > hit C be homogeneous and order-preserving. Assume 
that S = {x G int C \ f(x) = x} is nonempty, and that u£S. Assume that f is 
semidifferentiable at v with r(f' v ) < 1, where r is defined as in ( 7.7|7.8 1 with respect 
to the seminorm uj v . Then, for all x S int C, 



\imsupd(f k (x),v)^ k ^r(K) , 

k^roo 



(7.9) 



where d is the Hilbert's projective metric, and there is a scalar A > (depending 
on x) such that 

]imsupd(f k (x),Xv)^ k ^f(f^) , (7.10) 

where d is the Thompson's metric. 

Proof. Consider as in the proof of Corollary 
that ip(v) = 1. Denote again E = {x E intC 
the functions / of (4.4) and g = f |s satisfy : 

f k {x) = <P(f k (x))f k (x) and f k {x) = g k 

Hence 



7JJ G = intC and ip £ C*\{0} such 
tp(x) — 1}. Since / is homogeneous, 



d(f k (x),v)=d(g k ( 



, v 



(7.11) 



Moreover, by Lemma 4.2|(iii)| f' v is additively homogeneous with respect to v, and 
using (4.5), we get after an immediate induction on k: 



hence 
Therefore, 



(fZ) k (x) = (ti) k (x) - m'v) k {x))v = {g' v ) k {x - ^(x)v) 
"M) k (x)) = = u v ({g' v ) k {x - ^{x)v)) . 



gup u v [{g' v ) k {x-ip{x)v)) 
x( z X u v (x-ip(x)v) 



sup 

xe^> -1 (0) 

ui„(x)^0 



oj v (x) 



which shows that 



From ( |7.1ip and (|7_12|, ( |7.9[ ) is equivalent to 

V.t E E, \imsupd(g k (x),v) 1/k ^ f(g' v ) 



(7.12) 
(7.13) 
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Since w v is a norm on ■0 _1 (O) and g : £ — > S is nonexpansive with respect to 
d (by Lemma 4.4 1, (7.13) is obtained by applying Theorem 6.8 using the same 
transformations as in the first paragraph of the proof of Theorem |7.3| 

We now prove (7.10). By homogeneity of /, it is enough to consider the case 
when x € S. Then, since d and J are equivalent on S, we get by (7.13) and ( |7.12 1, 

limsupdV(z)^) 1/fe < H9'v) = Hfv) < 1 • (7-14) 

k— >oo 

To derive ( 7.10 ) from ( 7.14[ ) 7 we write f k (x) as a function of the orbit of x under g, 

f k (x) = i,(f o g k -\x)) • • >(/ o g°(x))g k (x) (7.15) 

(this formula is readily checked by induction on k ^ 1, using the homogeneity 
of / and the definition of g; this is an instance of the well known "1-cocycle" 
representation of iterates of homogeneous maps, see e.g. |Fur63j ) . We still denote 
by d the Thompson's metric on the open cone of strictly positive real numbers: 

d(u,n) = | logz/- log W,jU>0. 

Since / is order preserving and homogeneous, and since x ^ y =>■ ip(x) ^ ip{y), 
and ip is linear, we have: 

Vz.yeintC, dW>of(x),il>of(y))^d(x,y) . (7.16) 

(This follows from the standard argument of the proof of Lemma |4.1| we have 
exp(— d{x, y))y ^ x ^ exp(d(x,y))y, by definition of Thompson's metric, and ap- 
plying ip o f, we get (7.16).) Let /i^. = i/j(f o g k (x)). Since f(v) = v and if ; ( v ) = L 
it follows from (7.16) that 

llog^fcl = d(fx k ,l) = d(yjof(g k ( x ))^of(v)) < d(g k (x),v) . 



Using (7.14), we deduce: 



limsup|log^fc| 1/fe sc r(g' v ) < 1 

k—too 



(7.17) 



Hence, the series X]fe>o^°S' ife ^ s absolutely convergent, which implies that the infi- 
nite product A = T\ k>0 [J-k is convergent (with oo > A > 0). We get from (7.15): 



d(f(x),\v) = d[( [[ Mm )/(.T),At, 
0<m<k-l 



n 

rn ?C k 

n 



<d(( 11 l*m)sr(x),\g*(x)) +d(Xg k (x),Xv) 

0<m<k-l 



\ logfi m \)+d(g k (x),v) , 



m^k 



and combining (7.17) with (7.14), we get (7.10). 



□ 



8. Fixed points and eigenvectors of semidifferentiable nonexpansive 

maps over proper cones 

As pointed out in Section [6j the map / : ^o([0, 1]) — > ^b([0, 1]) defined by 
f(x)(t) = ie(|) V (x(t) — 1) and which has v = as a unique fixed point, is such 
that Id — f v does not have Property (F) on ^o([0, 1]). One can show however 
that Id — fl has Property (F) on the Banach space ^([0, 1]) of Holder continuous 
functions x : [0, 1] — > K with exponent 7, such that x(0) = 0. Since the positive cone 
of ^7([0, 1]) is not a normal cone, but only a proper cone, the results of Section [7] 
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cannot be used. In order to treat this case, we thus need to prove a result similar 
to that of Section]?] but under the less restrictive condition that C is proper. The 
results of Section [6]cannot be applied. We are using rather Condition |(A2)| below, 
which will allow degree theory arguments (see |MPN02| ). 

Theorem 8.1. Let C be a proper cone with nonempty interior in a Banach space 
(X, || • ||). Let ip G C* \ {0}, and denote S = intC | tp(x) = 1}. Let G be a 
nonempty relatively open subset of E, and g : G — > E be a nonexpansive map with 
respect to Hilbert's projective metric d. Assume that v € G is a fixed point of g. 
Make the following assumptions: 
(Al) g is semi- differentiate at v; 

(A2) There exists a relatively open neighborhood U of v in E, U C G, and a 
homogeneous generalized measure of noncompactness v on X , such that 
g\u is a k-set contraction with k < 1 with respect to v; 

(A3) The fixed point of g' v : ^ _1 (0) — > -0 -1 (O) is unique: x — g' v {x), x G 
^- x (0) x = 0. 

Then, v is the only fixed point of g in G: g(w) — w, w G G ==> w = v. 

Remark 8.2. In condition |(A2)| we could use any homogeneous, generalized measure 
of noncompactness v, instead of the Kuratowski measure of noncompactness a. 

The following lemma is the key result needed to prove Theorem |8.1| 



Lemma 8.3. Let assumptions and notations be as in Theorem 8.1 If w € E, 
define, for t 1, gt '■ G — > E by gt(y) = (1 — t)g(y) + tw. Given e > 0, there 
exists 5 > such that for ^ t ^ 6, there exists yt € G with \\y t — v\\ < e and 
9t(yt) = Vt- 

Proof. Define h t (x) := gt(v + x) — v for x G Go := — V + G C Tp -1 ^). By Assump- 
tion |(A2)| of Theorem [sTT] h :— ho is a fe-set contraction when restricted to the 
open neighborhood — v + U of in ■)/; _1 (0). So h' = g' v , the semi-derivative of h at 
0, is a fc-set contraction on (?/' _1 (0), || • ||) (this follows from (5.4a)). It follows that 
(ht)o — (9t)'v — (1 — t)9v m a k-set contraction on (i/)~ 1 (0), || • ||). 

We need to show that for t > 0, t small, h t (x) — x has a solution in B e (0) :— 
{z G t/; _1 (0) | H^ll ^ e} (one may assume that e is such that B e (0) C — v + G). For 
any fixed t > 0, we consider the homotopy: 

a;-(l-A)/it(a:)-A(/it)o(af), < A < 1, x G B £ (0) . 

Recall that, since g is semidifferentiable at v, with semiderivative g' v : 

g(v + x) = v + g' v (x) + R(x) 

where ||i?(a;)|| ^ ^(H^IDIMI and lim s _j. + vi s ) — 0- It follows that 

x- (1- X)h t (x) - X(h t )' (x) 

= x-(l- \)(g' v (x) + R(x) +tw~ tg(v + x)) - A(l - t)g' v {x) 

= x-g' v (x)-(l- X)R(x) - (1 - X)t(w - g{v + x)) + Xtg' v (x) . 

For 1 1 a; 1 1 = 1, x G i/' _1 (0), x — g' v (x) ^ by Assumption (A3) Because g' v is a k-set 
contraction on (V> -1 (0), || • ||), it follows that there exists c > such that 

\\x - g' v (x)\\ ^ c for ||a;|| = 1, x G ^(0) . 

Indeed, by Lemma [5. 2 1 Id — g' v has Property (F), hence if, by way of contradiction, 
there exists a sequence (a;„) nS N of -0 _1 (O) such that ||x„|| = 1 and lim n _ J . tx) x n — 
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g' v {x n ) = 0, there exists a convergent subsequence. Thus, the limit satisfies x — 
g' v (x) = and = 1, which contradicts Assumption |(A3)"j 
By the homogeneity of g' v , it follows that 

||x - g' v (x)\\ ^ c\\x\\, for x G ip~ l (0) . 

Select E\ ^ e, E\ > 0, so that r](s) ^ c/2 for ^ s ^ e\. It follows that 

\\x - g' v (x) - (1 - \)R(x)\\ > for < < ex, x G ^(O) . 

Since <?(v + a;) and 5^(2;) are bounded in norm on B El (0), it follows that there exists 
5 > so that 

t||w - g(v + x)\\+ t\\g' v (x)\\ < ^i, for ||x|| = £1, < t < 8 . 

Using this estimate, we see that, for ^ t ^ 8, \\x\\ = S\ and ^ A ^ 1, 

x - (1 - X)h t (x) - X(h t )' (x) ^ . 
By the homotopy property for degree theory for fc-set contractions 
deg(Id -h u H,0) = deg(Id - {h t )' , H, 0) , 

where H = {z G ^ _1 (0) | ||z|| < ex}. 

Because 5 is nonexpansive with respect to d, by Lemma 4.2|(viii) we know that 

g' v is nonexpansive on ^ (0), with respect to the seminorm ui v defined by (2.7) 

(which is a norm on -0 _1 (O)). It follows that x — <r(l — t)g' v (x) 7^ for ^ a ^ 1 

and = e%, x G ^ _1 ( )- 

By the homotopy property of degree theory again, 

deg(Id - {ht)' Q ,H, 0) = deg(Id - tr(l - f^-ff, 0) for < a sC 1 

= deg(ld,ff,0) = 1 . 

It follows that deg(Id — h t , H, 0) = 1 for ^ t ^ 8, so for ^ t ^ <5, there exists 
x t € H with = ht(xt). □ 



Proof of Theorem \8.1\ Suppose, by way of contradiction, that there exists w G G 
with w ^ v and g(u>) = w. Select r > so that ||iu — v\\ > r. Define g t : G — > £ by 
9*(2/) = (1 ~ tydiv) + Take 5 > (by Lemma 8.3) so that, for < t ^ 8, there 
exists yt G G such that ||y t — u|| < r and <?t(t/t) = t/t- Note that gt(w) — w too, and 
we know (see |Nus88l Lemma 2.1, p. 45]) that 

d{gt{z\),gt{z2)) < d(zi,z 2 ) 

if < t ^ 1 and z%,Z2 G G, 24 7^ z 2 . Taking Zj = y t , z 2 = io, < t 5, we obtain 
a contradiction. □ 

Theorem 8.4. Let C be a proper cone with nonempty interior in a Banach space 
(X, || • ||). Let ijj G C* \ {0}, and denote £ = {x G intC | = !}• ^ G be a 

nonempty relatively open subset of S, and g : G ^ T, be a nonexpansive map with 
respect to Hilbert's projective metric d. Assume that v G G is a fixed point of g. 
Make the following assumptions: 
(Al) g is semi-differentiable at v; 

(A2) There exists a relatively open neighborhood U of v in S, U C G, and an 
integer n ^ 1 such that g n \u is a k-set contraction with k < 1. If n > 1, 
assume also that g is uniformly continuous on some relatively open neigh- 
borhood V of v in S, V C U . 
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(A3) The fixed point of (g' v ) n : ip' 1 ^) -> tp 1 (0) is unique: x = (g' v ) n (x), x £ 
tp-^O) =s> x = 0. 

Then, v is the only fixed point of g n in G ( and hence the only fixed point of g in 
G): g n {w) = w, w £ G =>■ w = v. 

Proof. The map g n is defined on some relatively open subset G n of E (take G n — 
G n g^ 1 (G) n ■ ■ • n g~( n ~ x \G)), and it is semidifferentiable at v, with (g n )' v = 



(g' v ) n by the chain rule. Applying Theorem 8.1 to g n , we get the conclusion of 



Theorem [8^1 □ 



9. Eigenvectors of differentiable nonexpansive maps on cones 

In this section, we specialize the previous results to the case where / is differ- 
entiable at the fixed point, and compare the results obtained in this way with the 
ones of |Nus88j . 

Corollary 9.1 (Uniqueness of eigenvectors in S, differentiable case). Let C be a 

normal cone with nonempty interior in a Banach space (X, \ \ ■ \\), let ip £ C* \ {0}, 
and denote £ = {x £ int C \ ip(x) = 1}. Let G be an open subset of C and 
f : G — > int C be a map such that /|cns is nonexpansive with respect to Hilbert's 
projective metric d. Assume that v £ G l~l £ is a fixed point of f : f(v) = v. Make 
the following assumptions: 

(Al) / is differentiable at v; 

(A2) The linear operator (Id — /^)|-^-i(o) : V' _1 (0) — ► X is semi-Fredholm with 
index in Z U {— oo}; 

(A3) The fixed point of f' v in ip~ l {0) is unique: f' v (x) = x, x £ -0" 1 (O) => x = 0; 
(A4) f' v (C) C C: 
(A5) /» < v. 

Then, the eigenvector of f in G flS is unique: 3X > 0, f(w) = Xw, w £ G D S 
w = v. 



Proof. We only need to verify that / satisfies Assumptions (A1)| - [(A5)] of Theo- 



rem 



7.5 Clearly, Assumption |(Al)| of Corollary 9.1 implies Assumption |(Al)| of 



Theorem 7.5 Under this condition, f' v is linear, hence, Assumption |(A2) | of The- 



7.5 is equivalent to Assumption |(A2)| of Corollary 9.1 (see H6r94. Proposi 



tion 19.1.3] or |Kat951 Chapter IV, The orems 5.10 and 5.11]). Assumption [(A3)] of 
Theorem [7^5] is identical to Assumption | ( A3 )] of Corollary |9.1| Since f' v is linear, f' v 
is order preserving if, and only if, f' v (x) ^ when x > 0, that is f' v (C) C C, which 
shows that Assumption |(A4)| of Theorem |7.5| is equivalent to Assumption |(A4)| of 
Corollary |9.1| whe n f v is linear. Also, since f' v is linear, Lemma 4.3 shows that 



Assumption |(A5) of Corollary |9.1| implies Assumption |(A5)| of Theorem |7.5| □ 



Remark 9.2. The assumptions of Corollary |9.1| arise when specializing the ones of 
Theorem 7.5 to the case in which f' v is linear. However Assumption |(A2)| can be 



replaced by the apparently more restrictive assumption that Id — f' v is Fredholm of 
index 0, or that (Id — ) I -0 - 1 (0) is Fredholm of index —1, without loss of generality. 

Indeed, under the other assumptions, in particular when |(Al)| |(A4)| and |(A5)| 
hold, and when v is in the interior of C, we get that f' v is linear continuous and 
satisfies rc{f' v ) ^ 1- Then for all < t < 1, Id — tf' v is one-one, and thus Fredholm 
of index 0. 



38 



MARIANNE AKIAN, STEPHANE GAUBERT, AND ROGER NUSSBAUM 



Moreover, since kerip is closed and of codimension one, it follows from standard 
properties of Fredholm operators (see |Hor94[ § 19.1]) that Id — f' v : X — >• X is 
semi-Fredholm if and only if (Id — /.„)|^-i(o) : ^ _1 (0) — >• X is semi-Fredholm, and 
the index of Id — f' v is equal to the one of (Id — /^)l-^-i(o) plus 1. This implies that 
under Assumption |(A2)| Id — f' v is semi-Fredholm. 

From the latter property, the fact that all operators Id — tf v with t < 1 are 
Fredholm of index 0, and the continuity of the Fredholm index on the set of semi- 
Fredholm operators, we deduce that Id — f' v is Fredholm of index 0, or equivalently 
that (Id — /£) |^,-i(o) is Fredholm of index —1. Conversely, if (Id — /^)|t/,-i(o) is 
Fredholm of index —1, then |(A2)| holds trivially. 



We shall give now a corollary of Corollary 9.1 which extends partially jNus88, 
Theorem 2.5]. For a bounded linear operator L : X — s- X on a Banach space 
(X, || • ||), we denote by r(L) the spectral radius of L, which coincides with the 
Bonsall spectral radius fx(L) in (5.1 ). We denote by N(L) the null space of L. Let 
C be a proper cone of X. We say that L satisfies the weak Krein-Rutman (WKR) 
condition with respect to C if L(C) C C, and either r(L) = 0, or r :— r(L) > 
and (i) there exist u € C \ {0} such that AT(rId - L) = {Xu \ X e R}, and (ii) 
7-Id — L is a semi-Fredholm operator. Condition (WKR) is easier to check than the 
Krein-Rutman (KR) condition used in [Nus881 Definition 2.1], where the condition 
(ii) is replaced by the condition that r Id — L is a Fredholm operator with index 0, 
and where it is also assumed that, when r > 0, L* has an eigenvector u* E C* \ {0} 
with eigenvalue r such that u*(u) > 0. However, if (WKR) holds, then, by the same 
arguments as in Remark 9.2 if r := r(L) > 0, then, for all < t < 1, 7-Id — tL, and 
so rid — L, are necessarily Fredholm of index 0, as requested by the (KR) condition. 
Furthermore, a refinement of a theorem of Krein and Rutman (see |SW99| ) implies 
that L* has an eigenvector u* in C* with eigenvalue r. Thus, the only difference in 
generality between condition (WKR) and condition (KR) is the requirement that 
u*(u) > 0. Even if a variety of conditions imply that u*(u) > 0, it may happen 
that u*(u) = 0. 

Corollary 9.3 (Uniqueness of eigenvectors, differentiable case). Let C be a normal 
cone with nonempty interior in a Banach space (X, \\ ■ \\), let tp € C* \ {0}, and 
denote £ = {x £ int C \ ip( x ) = !}■ Let G be an open subset of (X, \\ • ||) included 
in C and f : G — > int C be a map such that /Ighe is nonexpansive with respect to 
Hilbert's projective metric d. Assume that v € GnE is a fixed point of f: f(v) = v. 
Make the following assumptions: 

(Al) / is differentiable at v; 

(A2) The linear operator f' v satisfies the WKR condition with respect to C ; 
(A3) If u £ C \ {0} is an eigenvector of f' v with eigenvalue r(f' v ) > 0, then 
4>(u) > 0; 

(A4) There exist 5 > such that S ^ 1 and tf(v) < f(tv) for all 1 - S < t ^ 1. 
Then, the eigenvector of f in G flS is unique: 3X > 0, f{w) = Xw, w G G n S 



Proof. We only need to verify that / satisfies Assumptions (Al)| - (A5)| of Corol- 
lary 9.1 Assumption |(A1)"| of Corollary 9.3 corresponds to (Al) of Corollary 9.1 



Assumption |(A2)| of Corollary [93|im plies that f' v {C) C C, by definition of th e WKR 



condition, that is Assumption (A4) 



of Corollary 9.1 By Lemma [472 (vi) we get 



that Assumption |(A4)"| of Corollary 9.3 implies Assumption |(A5)"] of Corollary 9.1 
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since f' v is linear. It remains to show Asssumptions 
From Assumptions |(A4)| and [(A5)| of Corollary 9.1 
serving and satisfies cw c{f' v ) *S 1 



(A2)] and [(A"3)1 of Corollary |9l 



f' v is homogeneous, order pre- 
where for any homogeneous map h : C — > C , 



cw c (h) := inf{A > | 3x € int C, h(x) ^ Ax}. From jAGNlll Lemma [7^2], it 
follows that rcifl) ^ 1 an d since f' v is linear, we get that r(f' v ) < 1. Consider 
first the case where r{f' v ) < 1. Then, by Proposition 5.3 Id — f' v has Property (F), 
or is a semi-Fredholm operator with index in Z U {— oo}, which shows Assump- 
tion [(A2)] of Corollary [9Tj and AT (Id - f' v ) = {0}, which implies Assumption |(A3)| 



of Corollary |9.1| Moreover, by Proposition 5.3 Id — f' v has Property (F), or is a 



semi-Fredholm operator with index in ZU {— oo}, which shows Assumption | ( A2"J| of 



Corollary 9.1 



Consider now the case where r{f' v ) = 1. Then, by Assumption (A2) 
Id — f' v is a semi-Fredholm operator, and since the dimension of 
/,') is finite (equal to 1), the index of Id — f' v is in Z U {— oo}, hence As- 



of Corollary 9.3 
N (Id 

sumption (A2) of Corollary 9.1 holds. Let x be a fixed point of f' v mj/> -1 (0), that 
is x e A(Id - f' v ) n ^ _1 (0). By By Assumption |(A3) of Corollary 9.3 we deduce 
that x — 0. This shows that Assumption |(A3)"| of Corollary 9.1 holds. □ 



Corollary 9.3 extends partially |Nus88[ Theorem 2.5]. We obtain the same con- 
clusion with different assumptions: the condition WKR is replaced by the stronger 
KR condition; the map / is assumed to be c €\, whereas we only assume / to be 
differentiable at v; Condition |(A4)| is assumed for all v <E S n G, whereas we only 
require it for the fixed point v; but we require the cone C to be normal, whereas 
the result of [Nus88j is valid for a general proper cone C. 

10. Application to nonexpansive self-maps of AM-spaces with unit 

In this section, we give additive versions of the results of Section [7j motivated 
by the case of Shapley operators of zero-sum games with a compact state space K. 
The latter operators are order preserving and sup-norm nonexpansive maps acting 
on a Banach space ^(K). 

10.1. Uniqueness of the fixed point and of the additive eigenvector. Since 
for any Banach space (X, \ \ ■ ||), the corresponding metric space (V,d) (with V = X 
and d(x,y) = \\x — y\\) satisfies Assumptions (Bl)[ (B2) and |(B3)| the following 
additive versions of Theorems |7.1| and |7.2| are obtained directly from Theorems |6.1| 
and |6.8| together with Remark |6.9| 



Corollary 10.1. Let (X, || • ||) be an AM-space with unit, let G be a nonempty open 
subset of X and let F : G — > X be a nonexpansive map with respect to \\ ■ \\. Let 
v G G be a fixed point of F: F(v) = v. Make the following assumptions: 

(Al) F is semidifferentiable at v; 

(A2) The map Id - F^ : X -> X has Property (F); 

(A3) The fixed point of F' v : X — > X is unique: F' v (x) =x,x^X=>x = Q. 
Then, the fixed point of F in G is unique: F(w) — w,w^G^w = v. 

Corollary 10.2. Let (X, \\ • ||) be an AM-space with unit, let G be a non-empty 
open subset of X and let F : G — > G be a nonexpansive map with respect to \\-\\. If 
F has a fixed point v £ G and if F is semidifferentiable at v, with f(F^) < 1, the 
fixed point of F in G is unique. Moreover, if G is connected, we have: 

VxeG, limsup \\F k (x) - v\\ 1/k < f(i^) . (10.1) 
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Applying Theorem |6.l| to the metric spaces (V, d) corresponding to the Banach 
spaces (i/T^O), || • ||) and O _:L (0), u) with ij) £ (X +)* \ {0}, or replacing X by 
ip (0) and perhaps || • || by a; in Corollary 10.1 one would have obtained an 
additive version of Theorem |7.3[ The following additive version of Theorem 7.5 



will be derived from Corollary 10.1 



Corollary 10.3. Let (X, || • ||) be an AM-space with unit, denoted by e, and let 
tp £ (X + )* \ {0}. Let G be an open subset of X and let F : G — > X be a map such 
that F |GnV> _1 (0) * s nonexpansive with respect to cj. Let v £ G n ip (0) be a fixed 
point of F: F(v) = v. Make the following assumptions: 
(Al) F is semidifferentiable at v; 

(A2) The map (Id - i^)|^-i (0) : V _1 (°) ~> x has Property (F); 

(A3) The fixed point of F' v in V> _1 (0) is unique: F' v {x) — x, x £ ■0 _1 (O) =>- x — 0; 

(A4) F' v is order preserving; 

(A5) F' v is additively subhomogeneous. 
Then, the additive eigenvector of F in G n V> _1 (0) is unique: 3A £ M, F(w) — 
Ae + io, w G G n ^ _:l (0) =^ w = v. 

Proof. Since the assumptions and conclusions of the corollary depend only on 
^! -1 (0), we mav assume that ip(e) = 1. Let F : G — > i/) _1 (0), a; i— > F(x) — ip(F{x))e 



and denote 7? 
Corollary 



10.1 



iGnvHO)- 



We shall prove that H satisfies the assumptions of 



for the Banach space (i/j ^O),^). Since i ? |Grn/>- 1 (o) is nonexpan- 
sive with respect to u>, so is H . Since F(v) — v and v £ G n -0 _1 (O), = u. 
Since i* 1 is semidifferentiable at v and the map R : X — > ^ (0), a; i— > a; — ijj(x)e 
is linear, t hus differentiable at any point, F = R o F is semidifferentiable at u, 
" and Fl = R a F' v . 
;|^-x (0) : V" 1 ^) - 
X+, 



by Lemma 



3.4 



with HL = F: 



This implies that H is semidifferent iable at 
-> ^> -1 (0). We thus get Assumption (Al) of 
and using Assumptions (A4) and (A5) of the 



Corollary 10.1 Taking C 
Corollary |10.3| we obtain by the same arguments as in the proof of Theorem |7.5| 
the following inequality: 

\\x- F' v {x)\\^2\\x- H' v {x)\\ \/x£^- 1 {Q) . (10.2) 

Then, using H' v (x) 



ments as in the proof of Theorem [7751 Assumptions 



Tp(F^(x))e and ( |10.2 1, we obtain, by the same argu- 
(A2)] and [(Al)1 of Corollary [151 
with X replaced by V' _1 (0). If w £ G n V' _1 (0) satisfies F(w) = Xe + w for some 
A £ R, we get H(w) — w, and by Corollary 10.1 we obtain w = v. 



a 



situations. From Lemma 4.7 Assumption (A4) of Corollary 10.3 



Remark 10.4. As for Theorem |7.5[ Corol lary |10.3 can be applied in the following 

is fulfilled as soon 
(A5)] is fulfilled as 



as F is order preserving in a neighborhood of v, and Assumption 
soon as F is additively subhomogeneous in a neighborhood of v. Moreover, these 
properties imply, by Lemma 4.6 that -F'|Gtn^- 1 (o) is nonexpansive with respect to 



The following additive version of Corollary |7.7| will be derived from Corol- 
lary [TOJ 

Corollary 10.5. Let (X, || • ||) be an AM-space with unit, denoted by e, and let 
F : X — > X be an additively homogeneous and order preserving map. Assume 
that S = {x £ X | F(x) = x} is nonempty and that v £ S. Make the following 
assumptions: 



FIXED POINTS OF NONEXPANSIVE SEMIDIFFERENTIABLE MAPS 



41 



(Al) F is semidifferentiable at v; 
(A2) The map Id - F' v : X -> X has Property (F); 
(A3) if F^(x) = x for some x € X , then x € {Ae | A E R}; 
Then, S = {v + Xe\ A € R}. 



Proof. Let us check that F satisfies the assumptions of Corollary 10.3 Consider 
G = X, t/j E (A + )* \ {0} such that ^>(e) = 1. Since F is additively homogeneous 
and v E S, v + Ae E S for all A G K.. Moreover, since F is semidifferentiable at v, F 
is semidifferentiable at v + Ae for all AeK, with F' v+Xe — F' v . Taking A = —if)(v), 
we get ip(v + Xe) = and v + Ae satisfies all the assumptions of the corollary. Hence, 
replacing v by v + Ae, we may assume that tp(v) = 0. 

We have : v E G <~) t/> -1 (0) and F(u) = v. Since F is order preserving and addi- 
tively homogeneous, F| ^-i£p) is nonexpansive with respect to cj (see Lemma |4.6[). 
Assumptions |(Al)| and (A2) of Corollary 10.3 are implied by Assumptions |(A1)| 
and | (A2)] of Corollary |10.5 Corollary 10.3 is deduced from Lemma 4.7 (i) and (iii) 



using the fact that F is order preserving and additively homogeneous. This com- 
pletes the proof of the assumptions of Corollary |10.3| 

Let x E S, and denote A = ip(x). Since F is additively homogeneous, y = x — Ae 
satisfies F(y) — y and y E ib (0). From Corollary 10.3 this implies y = v, hence 
x = Xe + v. Since we already proved above the converse implication, this yields the 
conclusion of the corollary. □ 

The following is the additive version of Theorem |7.8| 



Corollary 10.6. Let (X,\\ ■ ||) be an AM-space with unit, denoted by e, and let 
F : X — > X be an additively homogeneous and order preserving map. Assume 
that S = {x E X | F(x) — x} is nonempty and that v E S. Make the following 
assumptions: 

(Al) F is semidifferentiable at v; 



(A2) f(F v ) < I, where f is defined with respect to the seminorm uj e , as in (7.7), 

WM (with c = x). 



Then, for all x E X , 

limsup uj e {F k (x) - v)V k < r(F' v ) , (10.3) 

and there is a scalar X ( depending on x ), such that 

limsup ||F fc (iE) - Ae- v\\ 1/k < f{F' v ) . (10.4) 

k— >oo 

Proof. We define H and ib as in the proof of Corollary |10.3| so that H leaves in- 



10.2 



variant the Banach space ib 1 (0) equipped with the norm ui e . Then, Corollary 
implies that 

limsupw e (F fc (a;) - v) 1/k = limsup uj e (H k (x) - v) 1/k < r(H' v ) = f(F^) , 

k-^roo k— yoo 

which shows ( 10. 3[ ). Now, we use the additive analogue of the 1-cocycle for- 
mula (7.151, namely 

F k {x) = (i/j(FoH k - 1 (x)) + --- + ib(FoH°(x)))e + H k {x) 

and by a straightforward adaptation of the argument of the second part of the proof 



of Theorem 7.8 we conclude that (10.4) holds for some scalar A E 



a 
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Remark 10.7. One may have derived Corollary |10.5| from Corollary |7.7| by us- 
ing the Kakutani-Krein theorem and exp-log transformations as follows (see Sec- 
tion W3. Let i : X ->• 1f(K) (where if is a compact set) C = <tf + (K), intC and 



log : int C — > 'to(K) be defined as in Section 2.3 Denote j — i 1 o log : int C — > X. 
Then, j" 1 = expoz, where exp = log" 1 . To a map F : X — > X, one associate the 
map / : int C — > int C , f — j~ x o F o j. Any additive property (homogeneity, sub- 
homogeneity, order preserving property) of F is transformed into its multiplicative 
version for /. Moreover, since i is an isometry, F is Lipschitz continuous for the 
norm of X if, and only if, / is Lipschitz continuous for the Thompson metric of C 
and this implies that / is locally Lipschitz continuous for the sup-norm of C &(K). 
Hence, the differentiability of the exp, log, i and transformations, implies, from 
Lemma |3.4[ that, when F is Lipschitz continuous, the semidifferentiability of / is 



equivalent to that of F. This allows us to derive Corollary 1 1 . 5 1 from Corollary 7.7 



However, in order to derive Corollary |10.3| from Theorem |7.5| and Corollary |10.6 



from Theorem 7.8 one should have generalized first Theorem 1 7 . 5 1 and Theorem |7.8 
to the case where ip is a nonlinear order preserving homogeneous map from int C 
to 1R + (the linearity of 4> is not preserved by taking "log-glasses" ) . 

10.2. An example of stochastic game. As a simple illustration of the present 
results, consider the following zero-sum two player game, which may be thought 
of as a variant (with additive rewards) of the Richman games [LLP+99] or of the 



stochastic tug-of-war games |PSSW09] arising in the discretization of the infinity 
Laplacian [O be05j . 

Let G = (V, E) denote a (finite) directed graph with set of nodes V and set of 
arcs E C V x V. Loops, i.e., arcs of the form are allowed. We assume that 
every node has at least one successor (for every i £ V, there is at least one j £ V 
such that £ E). We associate to every arc £ E a payment € M. 

Two players, called "Max" and "Min" , will move a token on this digraph, tossing 
an unbiased coin at each turn, to decide who plays the turn. The player (Max or 
Min) who just won the right to play the turn must choose a successor node j (so 
that € E) and move the token to this node, Then, Player Max receives the 

payment Ay from Player Min. We denote by Vi(k) the value of this game in k turns, 
provided the initial state is i £ V. We refer the reader to jMS961 IFV971 INS03] for 
background on zero-sum games, including the definition and properties of the value. 
In particular, standard dynamic programming arguments show that the value of 
the game in k turns does exist, and that the value vector v(k) := (vi(k)) £ 1R V 
satisfies 

v(k) =F{v(k- 1)), u(0) = 0. 
where F (the Shapley operator) is the map R v — > M. v given by 

FAx)= l { max (A. li +x i )+ min (Au + Xi)). Vi £ V . (10.5) 

We are interested in the mean payoff vector 

X (F) := lim v(k)/k= lira F k (0)/k; 

k— >oo k— >ac 

hence, Xi(F) represents the mean payoff per time unit starting from the initial state 
i, when the number of turns k tends to infinity. We shall consider, for simplicity, 
the case in which F has an additive eigenvector «eR" with associated eigenvalue 
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fi £ R, meaning that F(u) = u + fie where e denotes the unit vector of R". Then, 

X(F) = fie . 

Actually, the generalized Perron-Frobenius theorem in [GG0 4 implies that the 
additive eigenpair (u, fi) does exist if the graph of the game G is strongly connected. 

The vector u, which is sometimes called bias, or potential in the dynamic pro- 
gramming literature, can be interpreted as an invariant terminal payoff. Indeed, 
consider the auxiliary game in which all the rewards Aij are replaced by Ay — fi, 
and a terminal payment ui is paid by Min to Max if the terminal state is i. Then, 
the equation F(u) = fie + u, or — fie + F(u) = u means that the value of this mod- 
ified game is independent of the number of turns (the operator x — fie + F(x) 
being interpreted as the dynamic programming operator of this modified game). 
An interest of a bias vector is that it determines stationary optimal strategies for 
both players, by selecting the actions attaining the maximum and minimum in the 
expression of F(u). 

The map F is semidiffcrentiable. To see this, let Ef(x) and E~ (x) denote the 



set of nodes j attaining the maximum and the minimum in (10.51. An application 



of Theorem 3.8 shows that the semidifferential of F at point u does exist and is 
given by 

K( x )~o( m 5 x x i + min x i)' 

* j£E+(u) jeE-(u) 

Consider now as an example the digraph of Figure [l] The corresponding Shapley 
operator is given by 

(| (max(3 + a;i,4 + x 2 , x 3 ) + min(3 + Xi,4 + x 2 , x 3 )) 
!(max(a;i,3 + x 2 , —7 + x 3 ) + min(xi, 3 + x 2 , — 7 + x 3 )) 
| (max(3 +xi,2 + x 2 ) + min(3 +xi,2 + x 2 j) 

The vector u = (5,0,4) can be checked to be an additive eigenvector of F, with 
additive eigenvalue fi = 1, i.e., F(u) = fie + it, so that the mean payoff per time 
unit is equal to 1 for all initial states (Max is winning 1 per time unit). We get 

min(x2,a;3)) 
X3) 




Let t(x) := maxi^i^„ Xi, b(x) := mini^,^ n ^, and u>(x) :— w e (x) — t[x) — b(x). 
One readily checks that 

^iKix)) = \ { x i + niax(x 2 ,x 3 )) - ^(xi +min(x 2 ,x 3 )) < ^w(x) 

Hence, F' u is a contraction of rate 1/2 in the seminorm Li, which implies that 
r(FQ ^ 1/2. In particular that every fixed point x of F' u satisfies x\ — x 2 = x 3 . 
Hence, Corollary |10.5| shows that the set of additive eigenvectors of F is precisely 
S = {u + Ae I A € K.} (in other word s, the bias vector is unique up to an additive 



constant). Moreover, Corollary 10.6 implies that for all x £ 



limsupw(F fc (x) - u) 1/k 1/2 , 

k— >-oo 

and that there is a constant AeR, depending on x, such that 
limsup||F fe (x)-Ae-it|| 1/ ' £ sC 1/2 . 
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Figure 1 . An additive version of Richman games 
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